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^ 8 ACKGRQU NP 
P 1, Field of the Invention 

The invention is generally directed to integrated 
circuits, more specifically to on-chip memory provided 
5 for run- time use with on-chip logic circuits. The 

invention is yet more specifically directed to on-chip 
memory provided for run- time use within Programmable 
Logic Devices (PLD f s), and even more specifically to a 
subclass of PLD ! s known as Field Programmable Gate 
1 0 Arrays ( FPGA ' s ) . 



<^CL ^f^- Cross Reference to Related Applic ations 

The following copending U.S. patent applications 
are owned by the owner of the present application, and 
their disclosures are incorporated herein by reference: 

15 fa ^ (A) Ser " N °* 08 / 948 / 306 ^frfeogg^ 

fc -©2££J filed October 9, 1997 by Om P. Agrawal et al . and 

Br 

originally entitled, "VARIABLE GRAIN ARCHITECTURE FOR 
FPGA INTEGRATED CIRCUITS"; 
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f ' (B) (A) Ser. No. 08/996,049 
£ «®^82SSS* filed December 22, 1997 by Om P. Agrawal et al 
and originally entitled, DUAL PORT SRAM MEMORY FOR RUN- 
TIME USE IN FPGA INTEGRATED CIRCUITS; 

(C) Ser * N °* 08/996,361 ^teOTttfey 1 ' Docket No ~ 
^ *,M®&&QQ&%* filed December 22, 199 7, by Om Agrawal et al . 
and originally entitled, "SYMMETRICAL, EXTENDED AND FAST 
DIRECT CONNECTIONS BETWEEN VARIABLE GRAIN BLOCKS IN FPGA 
INTEGRATED CIRCUITS"; 
10 A p f (D) Ser. No. 08/995,615 4' A 'fr fr e«^^ 

•*&®S«0»6 - P filed December 22, 1997, by Om Agrawal et al . 
and originally entitled, "A PROGRAMMABLE INPUT/OUTPUT 
f BLOCK (IOB) IN FPGA INTEGRATED CIRCUITS"; 

! c\ f I (E) Ser. No. 08/995,614 [ALXUiiib!^ DotfkeL Nu. 

15 J\ filed December 22, 199 7, by Om Agrawal et al . 

I and originally entitled, "INPUT/OUTPUT BLOCK (IOB) 

CONNECTIONS TO MAXL LINES, NOR LINES AND DENDRITES IN 
FPGA INTEGRATED CIRCUITS"; 

P \ (F) Ser. No. 08/995,612 f ft U'toOTiae. y DuclUbL ' U 57 
20 ^AMDI8238J 'filed December 22, 1997, by Om Agrawal et al . 

and originally entitled, "FLEXIBLE DIRECT CONNECTIONS 
BETWEEN INPUT/OUTPUT BLOCKS (IOBs) AND VARIABLE GRAIN 
BLOCKS (VGBs) IN FPGA INTEGRATED CIRCUITS"; 
/* f I (G) Ser. No. 08/997,221 fffftorney Docket — W6 . 
25 p^-aa«lJl8ii39!l filed December 22, 1997, by Om Agrawal et al . 

and originally entitled, "PROGRAMMABLE CONTROL 
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MULTIPLEXING FOR INPUT/OUTPUT BLOCKS (IOBs) IN FPGA 
INTEGRATED CIRCUITS"; 

if< f\ (H) Ser. No. 09/191,444 ^ AL LiUJ-iiLiy " Du ckut NtT! 

^5tt©«KJ±BJ filed November 12, 1998 by inventors Bai 
5 Nguyen et al and originally entitled, MULTI-PORT SRAM 

CELL ARRAY HAVING ISOLATION BUFFER IN EACH SRAM CELL FOR 
PROTECTING SRAM CELL FROM READ NOISE; 
fx fl (I) Ser. No^ QQ/juu^ juU — PSCEttaiBy DodkteC — -Ne* — 
^-*£ML)±ij ji'> J filed concurrently herewith by inventors Bai 
10 Nguyen et al and entitled, MULTI-PORT SRAM CELL ARRAY 

HAVING PLURAL WRITE PATHS INCLUDING FOR WRITING THROUGH 
ADDRESSABLE PORT AND THROUGH SERIAL BOUNDARY SCAN; and 

F*^\ (J) Ser. No. 09/008,762 -4 ALLuj .i i u y — Do a l EOb N©>. 

y < *fsmL%T±±\ filed January 19, 1998 by inventors Om Agrawal 
15 et al and entitled, SYNTHESIS -FRIENDLY FPGA ARCHITECTURE 

WITH VARIABLE LENGTH AND VARIABLE TIMING INTERCONNECT. 



Cross Reference to Related Patents 
The disclosures of the following U.S. patents are 
incorporated herein by reference: 
20 (A) Pat. No. 5,212,652 issued May 18, 1993 to Om 

Agrawal et al, (filed as Ser. No. 07/394,221 on 8/15/89) 
and entitled, PROGRAMMABLE GATE ARRAY WITH IMPROVED 
INTERCONNECT STRUCTURE; 
pl (B) Pat. No. 5,621,650 issued April 15, 1997 to Om 
25 Agrawal et al, and entitled, PROGRAMMABLE LOGIC DEVICE 
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WITH INTERNAL TIME - CONSTANT MULTIPLEXING OF SIGNALS FROM 
EXTERNAL INTERCONNECT BUSES; and 

"pi (C) Pat. No. 5,185,706 issued February 9, 1993 to 
Om Agrawal et al . 

Description of Related Art 

Field- Programmable Logic Devices (FPLD's) have 
continuously evolved to better serve the unique needs of 
different end-users. From the time of introduction of 
simple PLD's such as the Advanced Micro Devices 22V10™ 

10 Programmable Array Logic device (PAL) , the art has 

branched out in several different directions. 

One evolutionary branch of FPLD's has grown along 
a paradigm known as Complex PLD's or CPLD's. This 
paradigm is characterized by devices such as the 

15 Advanced Micro Devices MACH™ family. Examples of CPLD 

circuitry are seen in U.S. Patents 5,015,884 (issued May 
14, 1991 to Om P. Agrawal et al . ) and 5,151,623 (issued 
September 29, 1992 to Om P. Agrawal et al . ) . 

Another evolutionary chain in the art of field 

2 0 programmable logic has branched out along a paradigm 

known as Field Programmable Gate Arrays or FPGA's. 
Examples of such devices include the XC2000™ and 
XC3000™ families of FPGA devices introduced by Xilinx, 
Inc. of San Jose, California. The architectures of these 

25 devices are exemplified in U.S. Patent Nos . 4,642,487; 
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6,216; 4,713,557; and 4,758,985; each of which is 
inally assigned to Xilinx, Inc. 

An FPGA device can be characterized as an 
grated circuit that has four major features as 
ows . 

A user-accessible, configuration- defining memory 
means, such as SRAM, EPROM, EE PROM, anti- fused, 
fused, or other, is provided in the FPGA device so 
as to be at least once -programmable by device users 
for defining user-provided configuration 
instructions. Static Random Access Memory or SRAM 
is of course, a form of reprogrammable memory that 
can be differently programmed many times. 
Electrically Erasable and reprogrammable ROM or 
EEPROM is an example of nonvolatile reprogrammable 
memory. The configuration- defining memory of an 
FPGA device can be formed of mixture of different 
kinds of memory elements if desired (e.g., SRAM and 
EEPROM) . 

Input/Output Blocks (IOB's) are provided for 
interconnecting other internal circuit components 
of the FPGA device with external circuitry. The 
IOB's 1 may have fixed configurations or they may be 
configurable in accordance with user-provided 
configuration instructions stored in the 
configuration-defining memory means. 



Attorney Docket No.: AMD 1 8320MC F/GGG 
ggg/amd i Ma t r i x/8320 . 00 1 




Ver. Wed Jan 6 1999 (10AM) 



(3) Configurable Logic Blocks (CLB's) are provided for 
carrying out user -programmed logic functions as 
defined by user-provided configuration instructions 
stored in the configuration- defining memory means. 
Typically, each of the many CLB's of an FPGA has at 
least one lookup table (LUT) that is user- 
configurable to define any desired truth table, 
--to the extent allowed by the address space of the 
LUT. Each CLB may have other resources such as LUT 
input signal pre-processing resources and LUT 
output signal post -processing resources. Although 
the term 1 CLB 1 was adopted by early pioneers of 
FPGA technology, it is not uncommon to see other 
names being given to the repeated portion of the 
FPGA that carries out user -programmed logic 
functions. The term, 1 LAB 1 is used for example in 
Patent 5,260,611 to refer to a repeated unit having 
a 4 - input LUT . 

(4) An interconnect network is provided for carrying 
signal traffic within the FPGA device between 
various CLB's and/or between various IOB's and/or 
between various IOB ! s and CLB's. At least part of 
the interconnect network is typically configurable 
so as to allow for programmably- defined routing of 
signals between various CLB's and/or I0B f s in 
accordance with user- defined routing instructions 
stored in the configuration-defining memory means. 
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Another part of the interconnect network may be 
hard wired or nonconf igurable such that it does not 
allow for programmed definition of the path to be 
taken by respective signals traveling along such 
5 hard wired interconnect. A version of hard wired 

interconnect wherein a given conductor is 
dedicatedly connected to be always driven by a 
particular output driver, is sometimes referred to 
as 'direct connect 1 . 

10 In addition to the above-mentioned basic 

i 

components, it is sometimes desirable to include on-chip 
reprogrammable memory that is embedded between CLB's and 
available for run- time use by the CLB's and/or resources 
of the FPGA for temporarily holding storage data. This 

15 embedded run- time memory is to be distinguished from the 

configuration memory because the latter configuration 
memory is generally not reprogrammed while the FPGA 
device is operating in a run- time mode. The embedded 
run- time memory may be used in speed- critical paths of 

2 0 the implemented design to implement, for example, FIFO 

or LIFO elements that buffer data words on a first - 
in/first -out or last- in/first -out basis. Read/write 
speed, data validating speed, and appropriate 
interconnecting of such on-chip embedded memory to other 

25 resources of the FPGA can limit the ability of a given 
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FPGA architecture to implement certain speed- critical 
designs . 

Modern FPGA's tend to be fairly complex. They 
typically offer a large spectrum of user- configurable 
options with respect to how each of many CLB 1 s should be 
configured, how each of many interconnect resources 
should be configured, and how each of many IOB's should 
be configured. Rather than determining with pencil and 
paper how each of the configurable resources of an FPGA 
device should be programmed, it is common practice to 
employ a computer and appropriate FPGA- configuring 
software to automatically generate the configuration 
instruction signals that will be supplied to, and that 
will cause an unprogrammed FPGA to implement a specific 
design. 

FPGA- configuring software typically cycles through 
a series of phases, referred to commonly as 
1 partitioning 1 , 'placement 1 , and •routing 1 . This 
software is sometimes referred to as a 'place and route 1 
program. Alternate names may include, 1 synthesis, 
mapping and optimization tools 1 . 

In the partitioning phase, an original circuit 
design (which is usually relatively large and complex) 
is divided into smaller chunks, where each chunk is made 
sufficiently small to be implemented by a single CLB, 
the single CLB being a yet -unspecified one of the many 
CLB's that are available in the yet -unprogrammed FPGA 
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device. Differently designed FPGA ! s can have differently 
designed CLB 1 s with respective logic- implementing 
resources. As such, the maximum size of a partitioned 
chunk can vary in accordance with the specific FPGA 
device that is designated to implement the original 
circuit design. The original circuit design can be 
specified in terms of a gate level description, or in 
Hardware Descriptor Language (HDL) form or in other 
suitable form. 

After the partitioning phase is carried out, each 
resulting chunk is virtually positioned into a specific, 
chunk- implementing CLB of the designated FPGA during a 
subsequent placement phase. 

In the ensuing routing phase, an attempt is made to 
algorithmically establish connections between the 
various chunk- implementing CLB's of the FPGA device, 
using the interconnect resources of the designated FPGA 
device. The goal is to reconstruct the original circuit 
design by reconnecting all the partitioned and placed 
chunks . 

If all goes well in the partitioning, placement, 
and routing phases, the FPGA configuring software will 
find a workable 'solution 1 comprised of a specific 
partitioning of the original circuit, a specific set of 
CLB placements and a specific set of interconnect usage 
decisions (routings) . It can then deem its mission to be 
complete and it can use the placement and routing 

Attorney Docket No.: AMDI8320MCF/GGG 

ggg/amdiMatrix/8320.001 . * Ver. Wed Jan 6 1999 (10AM) 




- 10 - 

results to generate the configuring code that will be 
used to correspondingly configure the designated FPGA. 

In various instances, however, the FPGA configuring 
software may find that it cannot complete its mission 
5 successfully on a first try. It may find, for example 

that the initially- chosen placement strategy prevents 
the routing phase from completing successfully. This 
might occur because signal routing resources have been 
exhausted in one or more congested parts of the 

10 designated FPGA device. Some necessary interconnections 

may have not been completed through those congested 
parts. Alternatively, all necessary interconnections may 
have been completed, but the FPGA configuring software 
may find that simulation-predicted performance of the 

15 resulting circuit (the so- configured FPGA) is below an 

acceptable threshold. For example, signal propagation 
time may be too large in a speed- critical part of the 
FPGA- implemented circuit. More specifically, certain 
synchronization signals may need to propagate from one 

20 section of the FPGA to another according to a particular 

sequence and architectural constraints of the FPGA 
device may impede this from happening in an efficient 
manner in so far as resource utilization is concerned. 
Given this, if the initial partitioning, placement 

25 and routing phases do not provide an acceptable 

solution, the FPGA configuring software will try to 
modify its initial place and route choices so as to 
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remedy the problem. Typically, the software will make 
iterative modifications to its initial choices until at 
least a functional place -and -route strategy is found 
(one where all necessary connections are completed) , and 
more preferably until a place -and -route strategy is 
found that brings performance of the FPGA- implemented 
circuit to a near-optimum point. The latter step is at 
times referred to as 'optimization 1 . Modifications 
attempted by the software may include re-partitionings 
of the original circuit design as well as repeated 
iterations of the place and route phases . 

There are usually a very large number of possible 
choices in each of the partitioning, placement, and 
routing phases. FPGA configuring programs typically try 
to explore a multitude of promising avenues within a 
finite amount of time to see what effects each 
partitioning, placement, and routing move may have on 
the ultimate outcome. This in a way is analogous to how 
chess -playing machines explore ramifications of each 
move of each chess piece on the end-game. Even when 
relatively powerful, high-speed computers are used, it 
may take the FPGA configuring software a significant 
amount of time to find a workable solution. Turn around 
time can take more than 8 hours. 

In some instances, even after having spent a large 
amount of time trying to find a solution for a given 
FPGA- implementation problem, the FPGA configuring 
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software may fail to come up with a workable solution 
and the time spent becomes lost turn-around time. It may 
be that, because of packing inefficiencies, the user has 
chosen too small an FPGA device for implementing too 
large of an original circuit. 

Another possibility is that the internal 
architecture of the designated FPGA device does not mesh 
well with the organization and/or timing requirements of 
the original circuit design. 

Organizations of original circuit designs can 
include portions that may be described as 'random logic 1 
(because they have no generally repeating pattern) . The 
organizations can additionally or alternatively include 
portions that may be described as 'bus oriented 1 
(because they carry out nibble -wide, byte -wide, or word- 
wide, parallel operations) . The organizations can yet 
further include portions that may be described as 
'matrix oriented' (because they carry out matrix- like 
operations such as multiplying two, multidimensional 
vectors) . These are just examples of taxonomical 
descriptions that may be applied to various design 
organizations. Another example is 'control logic' which 
is less random than fully 'random logic' but less 
regular than 'bus oriented' designs. There may be many 
more taxonomical descriptions. The point being made here 
is that some FPGA structures may be better suited for 
implementing random logic while others may be better 
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suited for implementing bus oriented designs or other 
kinds of designs . In cases where embedded memory is 
present, the architecture of the embedded memory can 
play an important role in determining how well a given 



Compatibility between the embedded memory architecture 
and the architecture of intertwined CLB's and 
interconnect can also play an important role in 
determining how well a given taxonomically- distinct 
design is accommodated. 

If after a number of tries, the FPGA configuring 
software fails to find a workable solution, the user may 
choose to try again with a differently- structured FPGA 
device. The user may alternatively choose to spread the 
problem out over a larger number of FPGA devices, or 
even to switch to another circuit implementing strategy 
such as CPLD or ASIC (where the latter is an Application 
Specific hardwired design of an IC) . Each of these 
options invariably consumes extra time and can incur 
more costs than originally planned for. 

FPGA device users usually do not want to suffer 
through such problems. Instead, they typically want to 
see a fast turnaround time of no more than, say 4 hours, 
between the time they complete their original circuit 
design and the time a first- run FPGA is available to 
implement and physically test that design. More 
preferably, they would want to see a fast turnaround 
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time of no more than, say 30 minutes, for successful 
completion of the FPGA configuring software when 
executing on a 80486-80686 PC platform (that is, a so- 
commercially specified, IBM compatible personal 
computer) and implementing a 25000 gate or less, design 
in a target FPGA device, 

FPGA users also usually want the circuit 
implemented by the FPGA to provide an optimal emulation 
of the original design in terms of function packing 
density, cost, speed, power usage, and so forth 
irrespective of whether the original design is 
taxonomically describable generally as 'random logic 1 , 
or as 'bus oriented 1 , 'memory oriented 1 , or as a 
combination of these, or otherwise. 

When multiple FPGA's are required to implement a 
very large original design, high function packing 
density and efficient use of FPGA internal resources are 
desired so that implementation costs can be minimized in 
terms of both the number of FPGA's that will have to be 
purchased and the amount of printed circuit board space 
that will be consumed. 

Even when only one FPGA is needed to implement a 
given design, a relatively high function packing density 
is still desirable because it usually means that 
performance speed is being optimized due to reduced wire 
length. It also usually means that a lower cost member 
of a family of differently sized FPGA ! s can be selected 
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or that unused resources of the one FPGA can be reserved 
for future expansion needs. 

In summary, end users want the FPGA configuring 
software to complete its task quickly and to provide an 
efficiently-packed, high-speed compilation of the 
functionalities provided by an original circuit design 
irrespective of the taxonomic organization of the 
original design. 

In the past, it was thought that attainment of 
these goals was primarily the responsibility of the 
computer programmers who designed the FPGA configuring 
software. It has been shown however, that the 
architecture or topology of the unprogrammed FPGA can 
play a significant role in determining how well and how 
quickly the FPGA configuring software completes the 
partitioning, placement, and routing tasks. 

As indicated above, the architectural layout, 
implementation, and use of on-chip embedded memory can 
also play a role in how well the FPGA configuring 
software is able to complete the partitioning, placement 
and routing tasks with respect to using embedded memory; 
and also how well the FPGA- implemented circuit performs 
in terms of propagating signals into, through and out of 
the on-chip embedded memory. 
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An improved FPGA device in accordance with the 
invention includes one or more columns of multi -ported 
SRAM blocks for holding run- time storage data. 

In each such SRAM block, at least a first of the 
multiple ports is a read/write port (Port_l) which can 
receive first address signals and respond by directing 
the writing of further- received first data to an 
address -defined first area of the SRAM block and which 
can alternatively respond by directing the reading of 
stored data from an address -defined area of the SRAM 
block. A second of the multiple ports (Port_2) has at 
least an independent read- capability such that the 
second port can receive respective second address 
signals and can respond independently of the first port 
by reading stored second data from a respective address - 
defined area of the SRAM block. 

The address signals that drive the multiple ports 
of each SRAM block generally come from respective 
signal sources that have changing output states. In 
accordance with the invention, one or more address - 
capturing registers are provided for a respective one or 
more of the multiple ports of each SRAM block for 
capturing a respective address signal for that port in 
response to an address -validating strobe signal. The 
address -validating strobe signal is routable to the 
respective signal source of the address signal so that 
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the address -validating strobe signal may be used to 
enable a changing of the output state of the signal 
source once the respective address signal has been 
captured by the address -capturing register. 

In one embodiment, an address- validating strobe 
signal of each SRAM block may be coupled by user- 
configuration from a special SRAM control bus (SVIC) to 
crossing bidirectional interconnect lines (e.g., tri- 
stated horizontal longlines) for providing timing- 
synchronization to the respective signal source of the 
address signal so that the address -validating strobe 
signal may be used to enable a changing of the output 
state of the signal source once the respective address 
signal has been captured by the address -capturing 
register. 

Further in accordance with the invention, one or 
more data- capturing registers are provided for a 
respective one or more of the multiple ports of each 
SRAM block for capturing a respective data signal for 
that port in response to a data -validating strobe 
signal . 

When data writing is taking place, the data- 
validating strobe signal is routable to the respective 
signal source of the data signal so that the data- 
validating strobe signal may be used to enable a 
changing of the output state of the signal source once 
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the respective data write signal has been captured by 
the data -capturing register. 

When data reading is taking place, the data- 
validating strobe signal is routable to respective logic 
5 of the data signal destination so that the data- 

validating strobe signal may be used to indicate to that 
logic that a valid data output state is present for the 
respective to-be read data signal which has now been 
captured by the data -capturing register. 

10 In one embodiment, special, vertical interconnect 

fy channels are^ piL'ovWfey* adj acent to embedded SRAM columns 
for supplying the address -validating strobe signals and 
data-validating strobe signals to the SRAM blocks as 
well as additional control signals. The control signals 

15 (which include the address- validating and data- 

validating strobe signals) may be broadcast via special 
longlines (SMaxL lines) to all SRAM blocks of a given 
column or localized to groups of SRAM blocks in a given 
column by using shorter special vertical lines (S4xL 

20 lines) . 

One of the features of embodiments that include the 
address -capturing registers is that read operations can 
be performed simultaneously at the multiple ports of 
each SRAM block using respective, and typically 

25 different, address signals for each such port, as well 

as different interconnect lines for transferring the 
output data. The data output (data reading) bandwidth of 
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the embedded memory can be thereby maximized, if such 
maximize bandwidth is desired. Logic circuits can engage 
in generating a next, new address signals even while the 
SRAM blocks are busy responding to register- captured, 
5 old address signals. Such pipelining of operations can 

help to increase overall system bandwidth. 

Another of the features of embodiments that include 
the data- capturing registers is that the SRAM blocks can 
begin responding to new address signals even while the 
10 destination logic blocks of old data are busy responding 

to register- captured, old data signals. Such pipelining 
of operations can help to increase overall system 
bandwidth . 

Other aspects of the invention will become apparent 
15 from the below detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The below detailed description makes reference to 
the accompanying drawings, in which: 

FIG. 1 illustrates a first FPGA having an 8 x 8 
2 0 matrix of VGB 1 s (Variable Grain Blocks) with an embedded 

left memory column (LMC) and an embedded right memory 
column (RMC) in accordance with the invention; 

FIG. 2 is a diagram showing the placement of switch 
boxes along double length, quad length, and octal length 
25 lines within normal interconnect channels of another, 
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like FPGA device having a 20 x 20 matrix of VGB's with 
embedded LMC and RMC; 

FIG. 3 illustrates more details of a Right Memory 
Column (RMC) , and in particular of two adjacent memory 
blocks and of the relation of the memory blocks to an 
adjacent super- VGB core tile and its horizontal 
interconnect channels (HIC's); 

FIG. 4 illustrates how the 2/4/8xL output lines of 
respective CBB ! s (X, Z, W, Y) within a SVGB are 
configurably couplable to surrounding interconnect 
channels; 

FIG. 5 illustrates how MaxL line drivers of 
respective SVGB's are coupled to surrounding inter- 
connect channels; 

FIG. 6A shows one embodiment of a VGB; 

FIG. 6B shows an exemplary CSE (Configurable 
Sequential Element) having a flip flop that is 
responsive to a VGB clock signal; 

FIG. 7A illustrates how the MaxL line drivers of 
respective I0B f s are coupled to surrounding interconnect 
channels in one embodiment of the invention; 

FIG. 7B illustrates internal components of an 
exemplary IOB (configurable Input/Output Block) having 
plural flip flops that are respectively responsive to 
respective IOB input and output clock signals; 

FIG. 7C illustrates an exemplary IOB controls - 
acquiring multiplexer that may be used for acquiring 
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respective IOB input and output clock signals from 
neighboring interconnect lines; 

FIG. 8 is a further magnified illustration of one 
embodiment of Fig. 3, showing further details of a Right 
5 Memory Column (RMC) , and in particular of a given SRAM 

block in accordance with the invention and its 
neighboring interconnect channels; 

FIG. 9 is a further magnified illustration of one 
embodiment of Fig. 8, showing further details inside of 
10 a given SRAM block; 

FIG. 10 is a block diagram of embodiments of FPGA 
devices, including those conform with Fig. 9 as one set 
of alternatives, wherein respective flows may be seen 
for respective address signals, address -validating 
15 strobe signals, memory data signals, and memory data- 

validating strobe signals of dual -ported SRAM block; and 

FIG. 11 is a flow chart of FPGA- configuration 
software that takes advantage of the ability to 
configurably route respective address -validating strobe 
2 0 signals and data- validating strobe signals in FPGA 

devices that conform to the present invention. 

CM DETAILED DESCRIPTION 

Fig. 1 shows a macroscopic view of an FPGA device 
10 0 in accordance with the invention. The illustrated 
25 structure is preferably formed as a monolithic 

integrated circuit . 
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The macroscopic view of Fig. 1 is to be understood 
as being taken at a magnification level that is lower 
than later-provided, microscopic views. The more 
microscopic views may reveal greater levels of detail 
5 which may not be seen in more macroscopic views. And in 

counter to that, the more macroscopic views may reveal 
gross architectural features which may not be seen in 
more microscopic views. It is to be understood that for 
each more macroscopic view, there can be many alternate 

10 microscopic views and that the illustration herein of a 

sample microscopic view does not limit the possible 
embodiments of the macroscopically viewed entity. 
Similarly, the illustration herein of a sample 
macroscopic view does not limit the possible embodiments 

15 into which a microscopically viewed embodiment might be 

included. 

FPGA device 100 comprises a regular matrix of super 
structures defined herein as super-VGB's (SVGB's). In 
the illustrated embodiment, a dashed box (upper left 

2 0 corner) circumscribes one such super- VGB structure which 

is referenced as 101. There are four super- VGB 1 s shown 
in each super row of Fig. 1 and also four super- VGB 1 s 
shown in each super column. Each super row or column 
contains plural rows or columns of VGB's. One super 

25 column is identified as an example by the braces at 111. 

Larger matrices with more super-VGB f s per super column 
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and/or super row are of course contemplated. Fig. 1 is 
merely an example. 

There is a hierarchy of user- configurable resources 
within each super- VGB. At a next lower level, each 
5 super- VGB is seen to contain four VGB ! s. In the 

illustrated embodiment, identifier 102 points to one 
such VGB within SVGB 101. 

A VGB is a Variable Grain Block that includes its 
own hierarchy of user configurable resources. At a next 

10 lower level, each VGB is seen to contain four 

Configurable Building Blocks or CBB's arranged in a L- 
shaped configuration. In the illustrated embodiment, 
identifier 103 points to one such CBB within VGB 102. 

At a next lower level, each CBB has its own 

15 hierarchy of user configurable resources. Some of these 

(e.g., a CSE) will be shown in later figures. A more 
detailed description of the hierarchal resources of the 
super-VGB's, VGB 1 s , CBB 1 s , and so forth, may be found in 
the above-cited Ser. No. 08/948,306 filed October 9, 

20 1997 by Om P. Agrawal et al . and originally entitled, 

VARIABLE GRAIN ARCHITECTURE FOR FPGA INTEGRATED 
CIRCUITS, whose disclosure is incorporated herein by 
reference . 

It is sufficient for the present to appreciate that 
25 each CBB includes a clocked flip flop and that each CBB 

is capable of producing at least one bit of result data 
and/or storing one bit of data in its flip flop and/or 
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of outputting the stored and/or result data to adjacent 
interconnect lines. Each VGB (102) is in turn, therefore 
capable of producing and outputting at least 4 such 
result bits at a time to adjacent interconnect lines. 
This is referred to as nibble- wide processing. Nibble- 
wide processing may also be carried out by the four 
CBB's that line the side of each SVGB (e.g., 101). 

With respect to the adjacent interconnect lines 
(AIL 1 s) , each SVGB is bounded by two horizontal and two 
vertical interconnect channels (HIC's and VIC's) . An 
example of a HIC is shown at 150. A sample VIC is shown 
at 160. Each such interconnect channel contains a 
diverse set of interconnect lines as will be seen later. 

The combination of each SVGB (e.g., 101) and its 
surrounding interconnect resources (of which resources, 
not all are shown in Fig. 1) is referred to as a matrix 
tile. Matrix tiles are tiled one to the next as seen, 
with an exception occurring about the vertical sides of 
the two central, super columns, 115. Columns 114 (LMC) 
and 116 (RMC) of embedded memory are provided along the 
vertical sides of the central pair 115 of super columns. 
These columns 114, 116 will be examined in closer detail 
shortly. 

From a more generalized perspective, the tiling of 
the plural tiles creates pairs of adjacent interconnect 
channels within the core of the device 100. An example 
of a pair of adjacent interconnect channels is seen at 
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HIC's 1 and 2. The peripheral channels (HICO, HIC7, 
VICO, VIC7) are not so paired. Switch matrix boxes (not 
shown, see Fig. 2) are provided at the intersections of 
the respective vertical and horizontal interconnect 
channels. The switch matrix boxes form part of each 
matrix tile construct that includes a super-VGB at its 
center. See area 465 of Fig. 3. 

The left memory column (LMC) 114 is embedded as 
shown to the left of central columns pair 115 . The right 
memory column (RMC) 116 is further embedded as shown to 
the right of the central columns pair 115. It is 
contemplated to have alternate embodiments with greater 
numbers of such embedded memory columns symmetrically 
distributed in the FPGA device and connected in 
accordance with the teachings provided herein for the 
illustrative pair of columns, 114 and 116. It is also 
possible to additionally have embedded rows of such 
embedded memory extending horizontally. 

Within the illustrated LMC 114, a first, special, 
vertical interconnect channel (SVIC) 164 is provided 
adjacent to respective, left memory blocks MLO through 
ML7. Within the illustrated RMC 164, a second, special, 
vertical interconnect channel (SVIC) 166 is provided 
adjacent to respective, right memory blocks MRO through 
MR7. 

As seen, the memory blocks, MLO -ML 7 and MRO -MR 7 are 
numbered in accordance with the VGB row they sit in (or 
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the HIC they are closest to) and are further designated 
as left or right (L or R) depending on whether they are 
respectively situated in LMC 114 or RMC 116. In one 
embodiment, each of memory blocks, ML0-ML7 and MR0-MR7 
is organized to store and retrieve an addressable 
plurality of nibbles, where a nibble contains 4 data 
bits. More specifically, in one embodiment, each of 
memory blocks, ML0-ML7 and MR0-MR7 has an internal SRAM 
array organized as a group of 32 nibbles (32x4= 12 8 
bits) where each nibble is individually addressable by 
five address bits. The nibble-wise organization of the 
memory blocks, ML0-ML7 and MR0-MR7 corresponds to the 
nibble-wise organization of each VGB (102) and/or to the 
nibble-wise organization of each group of four CBB's 
that line the side of each SVGB (101) . Thus, there is a 
data-width match between each embedded memory block and 
each group of four CBB's or VGB. As will be seen a 
similar kind of data-width matching also occurs within 
the diversified resources of the general interconnect 
mesh. 

At the periphery of the FPGA device 100, there are 
three input/output blocks (IOB's) for each row of VGB's 
and for each column of VGB's. One such IOB is denoted at 
140. The IOB's in the illustrated embodiment are shown 
numbered from 1 to 96. In one embodiment, there are no 
IOB's directly above and below the LMC 114 and the RMC 
116. In an alternate embodiment, special IOB's such as 
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shown in phantom at 113 are provided at the end of each 
memory column for driving address and control signals 
into the corresponding memory column. 

Each trio of regular IOB's at the left side (1-24) 
and the right side (49-72) of the illustrated device 100 
may be user- configured to couple data signals to the 
nearest HIC. Similarly, each trio of regular IOB's on 
the bottom side (25-48) and top side (73-96) may be 
user -configured for exchanging input and/or output data 
signals with lines inside the nearest corresponding VIC. 
The SIOB's (e.g., 113) , if present, may be user- 
configured to exchange signals with the nearest SVIC 
(e.g., 164). Irrespective of whether the SIOB's (e.g., 
113) are present, data may be input and/or output from 
points external of the device 100 to/from the embedded 
memory columns 114, 116 by way of the left side IOB's 
(1-24) and the right side IOB ! s (49-72) using longline 
coupling, as will be seen below. The longline coupling 
allows signals to move with essentially same speed and 
connectivity options from/to either of the left or right 
side IOB's (1-24, 49-72) respectively to/from either of 
the left or right side memory columns. 

It is sufficient for the present to appreciate that 
each IOB includes one or more clocked flip flops and 
that each IOB is capable of receiving at least one bit 
of external input data from a point outside the FPGA 
device, and/or outputting at least one bit of external 
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output data to a point outside the FPGA device, and/or 
storing one bit of input or output data in respective 
ones of its one or more flip flops, and/or of 
transferring such external input or output data 
respectively to or from adjacent interconnect lines. 
Each set of 24 IOB's that lie adjacent to a 
corresponding one of the peripheral HIC 1 s and VIC 1 s may 
therefore transfer in parallel, as many as 24 I/O bits 
at a time. Such transference may couple to the adjacent 
one of the peripheral HIC ! s and VIC ! s and/or to 
neighboring VGB ! s. 

Data and/or address and/or control signals may be 
generated within the FPGA device 100 by its internal 
VGB ! s and transmitted to the embedded memory 114, 116 by 
way of the peripheral and inner HIC f s, as will be seen 
below. 

The VGB ! s are numbered according to their column 
and row positions. Accordingly, VGB(0,0) is in the top 
left corner of the device 100; VGB(7,7) is in the bottom 
right corner of the device 100; and VGB(l,l) is in the 
bottom right corner of SVGB 101. 

Each SVGB (101) may have centrally- shared 
resources. Such centrally- shared resources are 
represented in Fig. 1 by the diamond- shaped hollow at 
the center of each illustrated super-VGB (e.g., 101). 
Longline driving amplifiers (see Fig. 5) correspond with 
these diamond- shaped hollows and have their respective 
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outputs coupling vertically and horizontally to the 
adjacent HIC's and VIC's of their respective super- 
VGB 1 s . 

As indicated above, each super -VGB in Fig. 1 has 
four CBB 1 s along each of its four sides. The four CBB's 
of each such interconnect -adjacent side of each super- 
VGB can store a corresponding four bits of result data 
internally so as to define a nibble of data for output 
onto the adjacent interconnect lines. At the same time, 
each VGB contains four CBB 1 s of the L- shaped 
configuration which can acquire and process a nibble's 
worth of data. One of these processes is nibble- wide 
addition within each VGB as will be described below. 
Another of these processes is implementation of a 4:1 
dynamic multiplexer within each CBB. The presentation of 
CBB's in groups of same number (e.g., 4 per side of a 
super-VGB and 4 within each VGB) provides for a balanced 
handling of multi-bit data packets along rows and 
columns of the FPGA matrix. For example, nibbles may be 
processed in parallel by one column of CBB's and the 
results may be efficiently transferred in parallel to an 
adjacent column of CBB's for further processing. Such 
nibble -wide handling of data also applies to the 
embedded memory columns 114/116. As will be seen, 
nibble-wide data may be transferred between one or more 
groups of four CBB 1 s each to a corresponding one or more 
blocks of embedded memory (MLx or MRx) by way of sets of 
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4 equally- long lines in a nearby HIC. Each such set of 
4 equally- long lines may be constituted by so-called, 
double -length lines (2xL lines) , quad- length lines (4xL 
lines) , octal -length lines (8xL lines) or maximum length 
longlines (MaxL lines) . 

In one particular embodiment of the FPGA device, 
the basic matrix is 10 -by- 10 SVGB*s, with embedded 
memory columns 114/116 positioned around the central two 
super columns 115. (See Fig. 2.) In that particular 
embodiment, the integrated circuit may be formed on a 
semiconductor die having an area of about 100,000 mils 2 
or less. The integrated circuit may include four metal 
layers for forming interconnect. So-called 1 direct 
connect 1 lines and 'longlines 1 of the interconnect are 
preferably implemented entirely by the metal layers so 
as to provide for low resistance pathways and thus 
relatively small RC time constants on such interconnect 
lines. Logic- implementing transistors of the integrated 
circuit have drawn channel lengths of 0.35 microns or 
0.25 microns or less. Amplifier output transistors and 
transistors used for interfacing the device to external 
signals may be larger, however. 

As indicated above, the general interconnect 
channels (e.g., HIC 150, VIC 160 of Fig. l) contain a 
diverse set of interconnect lines. Fig. 2 shows a 
distribution 200 of different -length horizontal 
interconnect lines (2xL, 4xL, 8xL) and associated switch 
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boxes of a single horizontal interconnect channel (HIC) 
201, as aligned relative to vertical interconnect 
channels in an FPGA of the invention. This particular 
FPGA has a 10 x 10 matrix of super-VGB's (or a 20 x 20 
matrix of VGB's) . The embedded memory columns (114/116) 
are not fully shown, but are understood to be 
respectively embedded in one embodiment, between VIC's 
7-8 and 11-12, as indicated by zig-zag symbols 214 and 
216. 

For an alternate embodiment, symbol 214 may be 
placed between VIC's 6 and 7 while symbol 216 is placed 
between VIC's 12 and 13 to indicate the alternate 
placement of the embedded memory columns 114/116 between 
said VIC's in the alternate embodiment. For yet another 
alternate embodiment, zig-zag symbol 214 may be placed 
between VIC's 8 and 9 while zig-zag symbol 216 is placed 
between VIC's 10 and 11 to represent corresponding 
placement of the embedded memory columns 114/116 in the 
corresponding locations. Of course, asymmetrical 
placement of the embedded memory columns 114/116 
relative to the central pair of SVGB columns (115) is 
also contemplated. In view of these varying placement 
possibilities, the below descriptions of which 2xL, 4xL 
or 8xL line intersects with corresponding columns 
214/216 should, of course, be read as corresponding to 
the illustrated placement of symbols 214 and 216 
respectively between VIC's 7-8 and VIC's 11-12 with 
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corresponding adjustments being made if one of the 
alternate placements of 214/216 is chosen instead. 

By way of a general introduction to the subject of 
interconnect resources, it should be noted that the 
interconnect mesh of FPGA 100 includes lines having 
different lengths. It may be said that, without taking 
into account any length changes created by the 
imposition of the embedded memory columns 114/116, the 
horizontally- extending general interconnect channels 
(HIC's) and vertically- extending general interconnect 
channels (VIC's) of the FPGA device 100 are provided 
with essentially same and symmetrically balanced 
interconnect resources for their respective horizontal 
(x) and vertical (y) directions. These interconnect 
resources include a diversified and granulated 
assortment of MaxL lines, 2xL lines, 4xL lines and 8xL 
lines as well as corresponding 2xL switch boxes, 4xL 
switch boxes, and 8xL switch boxes. 

In one embodiment, each general channel, such as 
the illustrated example in Fig. 2 of HIC 201 (the 
horizontal interconnect channel) , contains at least the 
following resources: eight double- length (2xL) lines, 
four quad- length (4xL) lines, four octal -length (8xL) 
lines, sixteen full-length (MaxL) lines, sixteen direct - 
connect (DC) lines, eight feedback (FB) lines and two 
dedicated clock (CLK) lines. Vertical ones of the 
general interconnect channels (VIC's) may contain an 
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additional global reset (GR) longline. Parts of this 
total of 58/59 lines may be seen in Figs. 4 and 5 as 
having corresponding designations AILO through AIL57/58 
for respective interconnect lines that are adjacent to 
corresponding VGB's. Not all of the different kinds of 
lines are shown in Fig. 2. Note that each of the 2xL, 
4xL, 8xL and MaxL line sets includes at least four lines 
of its own kind for carrying a corresponding nibble's 
worth of data or address or control signals. 

In Fig. 2, core channels 1 through 18 are laid out 
as adjacent pairs of odd and even channels. Peripheral 
channels 0 and 19 run alone along side the IOB's (see 
Fig. 1). Although not shown in Fig. 2, it should be 
understood that each switch box has both horizontally- 
directed and vertically- directed ones of the respective 
2xL, 4xL, and 8xL lines entering into that respective 
switch box. (See region 465 of Fig. 3.) A given switchbox 
(XxSw) may be user- configured to continue a signal along 
to the next XxL line (e.g., 2xL line) of a same 
direction and/or to couple the signal to a corresponding 
same kind of XxL line of an orthogonal direction. A more 
detailed description of switchboxes for one embodiment 
may be found in the above- cited, US Ser. No. 09/008,762, 
filed January 19, 1998 by inventors Om Agrawal et al 
whose disclosure is incorporated herein by reference. 

Group 202 represents the 2xL lines of HIC 201 and 
their corresponding switch boxes. For all of the 2xL 
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lines, each such line spans the distance of essentially 
two adjacent VGB's (or one super - VGB ) . Most 2xL lines 
terminate at both ends into corresponding 2x switch 
boxes (2xSw's) . The terminating 2xSw boxes are either 
5 both in even -numbered channels or both in odd- numbered 

channels. Exceptions occur at the periphery where either 
an odd or even-numbered channel is nonexistent. As seen 
in the illustrated embodiment 2 00, interconnections can 
be made via switch boxes from the 2xL lines of HIC 201 

10 to any of the odd and even- numbered vertical 

interconnect channels (VIC's) 0-19. 

With respect to the illustrated placement 214/216 
of embedded memory columns 114/116, note in particular 
that 2xL line 223 and/or its like (other, similarly 

15 oriented 2xL lines) may be used to provide a short-haul, 

configurable connection from SVGB 253 (the one position- 
ed to the right of VIC #6) to LMC 214. Similarly, line 
2 24 and its like may be used to provide a short-haul 
connection from SVGB 254 (the one positioned to the 

20 right of VIC #8) to LMC 214. Line 225 and/or its like 

may be used to provide a short-haul connection from SVGB 
255 to RMC 216. Line 226 and/or its like may be used to 
provide a short-haul connection from SVGB 256 to RMC 
216. Such short-haul connections may be useful for 

25 quickly transmitting speed- critical signals such as 

address signals and/or data signals between a nearby 
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SVGB (253-256) and the corresponding embedded memory 
column 114 or 116. 

Group 204 represents the 4xL lines of HIC 201 and 
their corresponding switch boxes. Most 4xL lines each 
span the distance of essentially four, linearly -adjacent 
VGB's and terminate at both ends into corresponding 4x 
switch boxes (4xSw , s). The terminating 4xSw boxes are 
either both in even -numbered channels or both in odd- 
numbered channels. As seen in the illustrated embodiment 
200, interconnections can be made via switch boxes from 
the 4xL lines of HIC 201 to any of the odd and even- 
numbered vertical interconnect channels (VIC's) 0-19. 

With respect to the illustrated placement 214/216 
of embedded memory columns 114/116, note in particular 
that 4xL line 242 and/or its like (other, similarly 
oriented 4xL lines that can provide generally similar 
coupling) may be used to provide a medium- haul 
configurable connection between LMC 214 and either one 
or both of SVGB 252 and SVGB 253. Line 243 and/or its 
like may be used to provide a configurable connection of 
medium- length between LMC 214 and either one or both of 
SVGB's 253 and 254. Similarly, line 245 and/or its like 
may be used to provide medium- length coupling between 
RMC 216 and either one or both of SVGB's 255 and 256. 
Moreover, line 247 and/or its like may be used to 
configurably provide medium- haul interconnection between 
RMC 216 and either one or both of SVGB's 257 and 256. 
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Such medium- haul interconnections may be useful for 
quickly propagating address signals and/or data signals 
in comparatively medium- speed applications. 

Group 208 represents the 8xL lines of HIC 201 and 
their corresponding switch boxes. Most 8xL lines (7 out 
of 12) each spans the distance of essentially eight, 
linearly -adjacent VGB ! s. A fair number of other 8xL 
lines (5 out of 12) each spans distances less than that 
of eight, linearly-adjacent VGB's. Each 8xL line 
terminates at least one end into a corresponding 8x 
switch box (8xSw) . The terminating 8xSw boxes are 
available in this embodiment only in the core odd- 
numbered channels (1, 3, 5, 7, 9, 11, 13, 15 and 17). 
Thus, in embodiment 200, interconnections can be made 
via switch boxes from the 8xL lines of HIC 2 01 to any of 
the nonperipheral , odd-numbered vertical interconnect 
channels (VIC's). It is within the contemplation of the 
invention to have the 8xSw boxes distributed 
symmetrically in other fashions such that even- numbered 
channels are also covered. 

With respect to the illustrated placement 214/216 
of embedded memory columns 114/116, note in particular 
that 8xL line 281 or its like may be used to provide 
even longer- haul, configurable connection from between 
LMC 214 and any one or more of SVGB's 251-254. (In one 
embodiment where 214 places to the left of VIC 7, 8xL 
line 280 provides configurable interconnection between 

Attorney Docket No.: AMDI8320MCF/GGG 

ggg/amdi Matrix/8320. 001 Ver. Wed Jan 6 1999 (10AM) 




- 37 - 



! 

10 
15 

j 

20 



LMC 214 and any one or more of SVGB f s 250-253.) In the 
illustrated embodiment, 8xL line 282 may be used to 
provide 8xL coupling between any two or more of: LMC 214 
and SVGB ! s 252-255. Line 283 may be used to provide 8xL 
coupling between any two or more of: LMC 214, RMC 216, 
and SVGB's 253-256. Line 284 may be used to provide 8xL 
coupling between any two or more of: LMC 214, RMC 216, 
and SVGB's 254-257. Line 2 85 may be used to provide 8xL 
coupling between any two or more of: RMC 216 and SVGB's 

255- 258. Line 286 may be similarly used to provide 8xL 
coupling between any two or more of: RMC 216 and SVGB's 

256- 259. Although the largest of the limited- length 
lines is 8xL in the embodiment of Fig. 2, it is within 
the contemplation of the invention to further have 16xL 
lines, 32xL lines and so forth in arrays with larger 
numbers of VGB 1 s . 

In addition to providing configurable coupling 
between the intersecting memory channel 214 and/or 216, 
each of the corresponding 2xL, 4xL, 8xL and so forth 
lines may be additionally used for conveying such 
signals between their respective switchboxes and 
corresponding components of the intersecting memory 
channel . 

Referring briefly back to Fig. 1, it should be 
noted that the two central super columns 115 are ideally 
situated for generating address and control signals and 
broadcasting the same by way of short-haul connections 
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to the adjacent memory columns 114 and 116, High-speed 
data may be similarly conveyed from the memory columns 
114/116 to the SVGB f s of central columns 115. 

Before exploring more details of the architecture 
of FPGA device 100, it will be useful to briefly define 
various symbols that may be used within the drawings. 
Unless otherwise stated, a single line going into a 
trapezoidal multiplexer symbol is understood to 
represent an input bus of one or more wires. Each open 
square box (MIP) along such a bus represents a point for 
user- configurable acquisition of a signal from a 
crossing line to the multiplexer input bus. In one 
embodiment, a PIP (programmable interconnect point) is 
placed at each MIP occupied intersection of a crossing 
line and the multiplexer input bus. Each of PIP (which 
may be represented herein as a hollow circle) is 
understood to have a single configuration memory bit 
controlling its state. In the active state the PIP 
creates a connection between its crossing lines. In the 
inactive state the PIP leaves an open between the 
illustrated crossing lines. Each of the crossing lines 
remains continuous however in its respective direction 
(e.g. , x or y) . 

PIP ! s (each of which may be represented herein by 
a hollow circle covering a crossing of two continuous 
lines) may be implemented in a variety of manners as is 
well known in the art. In one embodiment pass 

Attorney Docket No.: AMDI8320MCF/GGG 

ggg/amdiMatrix/8320.001 Ver. Wed Jan 6 1999 (10AM) 




- 39 - 

transistors such as MOSFET's may be used with their 
source and drain respectively coupled to the two 
crossing lines while the transistor gate is controlled 
by a configuration memory bit. In an alternate 
5 embodiment, nonvolatilely-programmable floating gate 

transistors may be used with their source and drain 
respectively coupled to the crossing lines. The charge 
on the floating gate of such transistors may represent 
the configuration memory bit. A dynamic signal or a 

10 static turn- on voltage may be applied to the control 

gate of such a transistor as desired. In yet another 
alternate embodiment, nonvolatilely-programmable fuses 
or anti- fuses may be provided as PIP's with their 
respective ends being connected to the crossing lines. 

15 One may have bidirectional PIP f s for which signal flow 

between the crossing lines (e.g., 0 and 1) can move in 
either direction. Where desirable, PIP's can also be 
implemented with unidirectional signal coupling means 
such as AND gates, tri- state drivers, and so forth. 

20 An alternate symbol for a group of PIP 1 s is 

constituted herein by a hollow and tilted ellipse 
covering a bus such as is seen in Fig. 10. 

Another symbol that may be used herein is a hollow 
circle with an ! X ? inside. This represents a POP. POP 

25 stands for 'Programmable Opening Point 1 . Unless 

otherwise stated, each POP is understood to have a 
single configuration memory bit controlling its state. 
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In the active state the POP creates an opening between 
the colinear lines entering it from opposing sides. In 
the inactive state the POP leaves closed an implied 
connection between the colinear lines entering it. 
Possible implementations of P0P*s include pass 
transistors and tri- state drivers. Many other 
alternatives will be apparent to those skilled in the 
art . 

Referring now to Fig. 3, this figure provides a 
mid-scopic view of some components within an exemplary 
matrix tile 400 that lays adjacent to embedded memory 
column, RMC 416. Of course, other implementations are 
possible for the more macroscopic view of Fig. 1. 

The mid-scopic view of Fig. 3 shows four VGB 1 s 
brought tightly together in mirror opposition to one 
another. The four, so-wedged together VGB's are 
respectively designated as (0,0), (0,1), (1,0) and 
(1,1). The four VGB's are also respectively and 
alternatively designated herein as VGB_A, VGB_B, VGB_C, 
and VGB_D. 

Reference number 430 points to VGB_A which is 
located at relative VGB row and VGB column position 
(0,0). Some VGB internal structures such as CBB ! s Y, W, 
Z, and X are visible in the mid-scopic view of Fig. 3. 
An example of a Configurable Building Block (CBB) is 
indicated by 410. As seen, the CBB's 410 of each VGB 430 
are arranged in an L- shaped organization and placed near 
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adjacent interconnect lines. Further VGB internal 
structures such as each VGB ! s common controls developing 

(Ctrl) section, each VGB ! s wide-gating supporting 
section, each VGB's carry- chaining (Fast Carry) section, 
and each VGB's coupling to a shared circuit 450 of a 
corresponding super- structure (super- VGB) are also 
visible in the mid-scopic view of Fig. 3, VGB local 
feedback buses such as the L- shaped structure shown at 
435 in Fig. 3 allow for high-speed transmission from one 
CBB to a next within a same VGB, of result signals 
produced by each CBB. 

The mid-scopic view of Fig. 3 additionally shows 
four interconnect channels surrounding VGB's (0,0) 
through (1,1). The top and bottom, horizontally 
extending, interconnect channels (HIC's) are 
respectively identified as 451 and 452. The left and 
right, vertically extending, interconnect channels 

(VIC f s) are respectively identified as 461 and 462. 

Two other interconnect channels that belong to 
other tiles are partially shown at 453 (HIC2) and 463 

(VI C2) so as to better illuminate the contents of switch 
boxes area 465. Switch boxes area 465 contains an 
assortment of 2xL switch boxes, 4x switch boxes and 8x 
switch boxes, which may be provided in accordance with 
Fig. 2. 

In addition, a memory- control multiplexer area 467 
is provided along each HIC as shown for configurably 
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coupling control signals from the horizontal bus (e.g., 
HIC 452) to special vertical interconnect channel (SVIC) 
466. The illustrated placement of multiplexer area 467 
to the right of the switch boxes (SwBoxes) of VIC's 462 
and 463 is just one possibility. Multiplexer area 467 
may be alternatively placed between or to the left of 
the respective switch boxes of VIC'S 462 and 463. 

In one embodiment (see Fig. 8) , SVIC 466 has 
sixteen, special maximum length lines (16 SMaxL lines) , 
thirty-two, special quad length lines (32 S4xL lines) , 
and four special clock lines (SCLKO-3) . SVIC 466 carries 
and couples control signals to respective control input 
buses such as 471, 481 of corresponding memory blocks 
such as 470, 480. 

A memory- I/O multiplexer area 468 is further 
provided along each HIC for configurably coupling memory 
data signals from and to the horizontal bus (e.g., HIC 
452) by way of data I/O buses such as 472, 482 of 
corresponding memory blocks such as 470, 480. Again, the 
illustrated placement of multiplexer area 468 to the 
right of the switch boxes (SwBoxes) of VIC's 462 and 463 
is just one possibility. Multiplexer area 468 may be 
alternatively placed between or to the left of the 
respective switch boxes of VIC ! s 462 and 463. 

Memory control multiplexer area 477 and memory I/O 
multiplexer area 478 are the counterparts for the upper 
HIC 451 of areas 467 and 468 of lower HIC 452. Although 
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not specifically shown, it is understood that the 
counterpart, left memory channel (LMC) is preferably 
arranged in mirror symmetry to the RMC 416 so as to 
border the left side of its corresponding matrix tile. 
As seen broadly in Fig. 3, the group of four VGB's, 

(0,0) through (1,1) are organized in mirror image 
relationship to one another relative to corresponding 
vertical and horizontal centerlines (not shown) of the 
group and even to some extent relative to diagonals (not 
shown) of the same group. Vertical and horizontal 
interconnect channels (VIC's and HIC ! s) do not cut 
through this mirror- wise opposed congregation of VGB 1 s . 
As such, the VGB's may be wedged- together tightly. 

Similarly, each pair of embedded memory blocks 

(e.g., 470 and 480), and their respective memory- control 
multiplexer areas (477 and 467) , and their respective 
memory- I/O multiplexer areas (478 and 468) are organized 
in mirror image relationship to one another as shown. 
Horizontal interconnect channels (HIC's) do not cut 
through this mirror- wise opposed congregation of 
embedded memory constructs. As such, the respective 
embedded memory constructs of blocks MRxO (in an even 
row, 470 being an example) and MRxl (in an odd row, 480 
being an example) may be wedged- together tightly. A 
compact layout may be thereby achieved. 

With respect to mirror symmetry among variable 
grain blocks, VGB (0,1) may be generally formed by 
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flipping a copy of VGB (0,0) horizontally. VGB (1,1) may 
be similarly formed by flipping a copy of VGB (0,1) 
vertically. VGB (1,0) may be formed by flipping a copy 
of VGB (1,1) horizontally, or alternatively, by flipping 
a copy of VGB (0,0) vertically. The mirror- wise 
symmetrical packing- together of the four VGB's (0,0 
through 1,1) is referred to herein as a 1 Super Variable 
Grain Block 1 or a super-VGB 440. 

In a preferred embodiment, the mirror symmetry 
about the diagonals of the super-VGB is not perfect. For 
example, there is a Fast Carry section in each VGB that 
allows VGB ! s to be chained together to form multi-nibble 
adders, subtracters or counters. (A nibble is a group of 
4 data bits. A byte is two nibbles or 8 data bits. A 
counter generally stores and feeds back its result so as 
to provide cumulative addition or subtraction.) The 
propagation of rippled- through carry bits for these Fast 
Carry sections is not mirror wise symmetrical about the 
diagonals of each super-VGB 440. Instead it is generally 
unidirectional along columns of VGB's. Thus, CBB 1 s X, 2, 
W, and Y are not interchangeable for all purposes. 

The unidirectional propagation of carry bits is 
indicated for example by special direct connect lines 
421a, 421b and 421c which propagate carry bits upwardly 
through the Fast Carry portions of VGB's (0,0) and 
(1,0). The unidirectional propagation is further 
indicated by special direct connect lines 422a, 422b and 
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422c which propagate carry bits upwardly through the 
Fast Carry portions of VGB's (0,1) and (1,1). 

Such unidirectional ripple- through of carry bits 
may continue across the entire FPGA device so as to 
allow addition, subtraction or count up/down results to 
form in bit aligned fashion along respective columns of 
the FPGA device. Bit aligned results from a first set of 
one or more columns can be submitted to other columns 
(or even resubmitted to one or more columns of the first 
set) for further bit aligned processing. In one 
embodiment, the X CBB generally produces the relatively 
least significant bit (LSB) of result data within the 
corresponding VGB, the Z CBB generally produces the 
relatively next -more significant bit, the W CBB 
generally produces the relatively next -more significant 
bit, and the Y CBB generally produces the relatively 
most significant bit (MSB) of result data within the 
corresponding VGB. 

In an alternate embodiment, propagation of rippled- 
through carry bits may be zig-zagged first up and then 
down through successive columns of VGB ! s. In such an 
alternate zig-zagged design, the significance of bits 
for adder/subtractor circuits would depend on whether 
the bits are being produced in an odd or even column of 
VGB 1 s . 

The local feedback lines 43 5 of each VGB may be 
used to feedback its registered adder outputs to one of 
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the adder inputs and thereby define a counter. The 
counter outputs can be coupled by way of the adjacent 
HIC to either an intersecting SVIC (e.g., 466, so as to 
provide address sequencing) or to an adjacent data port 

(e.g., 472, 482, so as to store counter results in the 
embedded memory at designated time points) . 

Figs. 4-7D are provided to facilitate the 
understanding of the coupling that is provided by way of 
the HIC f s (e.g., 451 and 452) between the embedded 
memory blocks (470) and corresponding inputs and outputs 
of the super- VGB's (440) and/or I0B ! s. It is helpful to 
study the I/O structure of selected components within 
each super-VGB and IOB to some extent so that the data 
and control input/output interplay between the embedded 
memory columns 114/116 and the SVGB's and the IOB's can 
be appreciated. At the same time, it is to be understood 
that the description given here for the SVGB's and IOB's 
may be less extensive than that given in the above- cited 
Ser. Nos. 08/948,306 and 08/995,615. The description 
given here for the SVGB's and IOB's are intended to 
provide no more than a basic understanding of the 
cooperative structuring of the embedded memory blocks 

(470/480) and corresponding inputs and outputs of the 
super-VGB's (440) and I0B f s (see Fig. 7A) . 

Referring to Fig. 6A, each of the X, Z, W, and Y 
Configurable Building Blocks of each VGB has six 19:1, 
input-terms acquiring multiplexers (shown as a single 
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set with an x6 wide input bus) for acquiring a 
corresponding six input term signals of the CBB from 
adjacent interconnect lines (AIL's). The CBB can process 
its respectively acquired signals in accordance with 
user- configuration instructions to produce result 
signals. The Yz_A signal 548 output by the Y CBB 540 of 
Fig. 6A is an example of such a result signal. 

Each of the X, Z, W, and Y CBB 1 s further has a 
result-signal storing register (e.g., 667 of Fig. 6B) 
and a 2/4/8xL drive amplifier (e.g., 630 of Fig. 6B) . A 
configurable bypass multiplexer (e.g., 668 of Fig. 6B) 
allows the CBB to be configured to output either a 
register- stored version of a CBB result signal or a 
nonstored (unregistered) result signal of the CBB onto 
adjacent ones of the 2xL lines, 4xL lines and 8xL lines. 
Various, dynamic control signals may be used by the CBB 
for controlling its internal, result -signal storing 
register (e.g., 667). These control signals are acquired 
by way of respective, controls input multiplexers (14:1 
Ctrl, shown in Fig. 6A) of the respective CBB 1 s X,Z,W,Y. 
There are two such controls input multiplexers (14:1 
Ctrl) provided for each CBB. 

In addition to its 2/4/8xL drive amplifier, each of 
the X, Z, W, and Y CBB 1 s further has a dedicated direct- 
connect (DC) drive amplifier (shown as DC Drive in 
Fig. 6A and as 610 in Fig. 6B) which can configurably 
output either a register- stored version of a CBB result 
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signal or an nonstored (unregistered) result signal of 
the CBB onto adjacent ones of so-called, direct connect 
lines. Moreover, each CBB has means for outputting its 
registered or unregistered result -signals onto feedback 
lines (FBL's 608 and 671) of the VGB. The DCL's (direct 
connect lines) and FBL's are not immediately pertinent 
to operation of the embedded memory blocks (470) but are 
mentioned here for better understanding of next- 
described Fig. 4. 

Fig. 4 looks at the 2/4/8xL driver output 
connections for each super- VGB. In Fig. 4, each CBB has 
four respective output lines for driving nearby 2xL 
interconnect lines, 4xL interconnect lines and 8xL 
interconnect lines that surround the encompassing super - 
VGB. The four respective output lines of each CBB may 
all come form one internal 2/4/8xL line driving 
amplifier (e.g., 630 of Fig. 6B) or from different drive 
amplifiers . 

The layout of Fig. 4 is essentially symmetrical 
diagonally as well as horizontally and vertically. The 
octal length (8xL) lines are positioned in this 
embodiment further away from the VGB's 401-404 than are 
the 4xL and 2xL lines of the respective vertical and 
horizontal interconnect channels. AIL line 0 of each of 
the illustrated VIC's and HIC ! s is at the outer 
periphery and AIL numbers run generally from low to high 
as one moves inwardly. The quad length (4xL) lines are 
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positioned in this embodiment further away from the 
VGB's than are the double length (2xL) lines of the 
respective VIC f s and HIC's. It is within the 
contemplation of the invention to alternatively position 
the octal length (8xL) lines closest to VGB 1 s 401-404, 
the quad length (4xL) lines next closest, and the double 
length (2xL) lines of the respective VIC's and HIC f s 
furthest away from surrounded VGB 1 s 401-404. The same 
pattern of course repeats in each super-VGB of the FPGA 
core matrix. 

VGB_A (401) can couple to same AIL's in the 
northern octals (Octals (N) ) as can VGB_D (404) in the 
southern octals (Octals (S) ) . A similar, diagonal 
symmetry relation exists between VGB_B (402) and VGB_C 
(403) . Symmetry for the eastern and western octal 
connections is indicated by PIP's 431, 432, 433 and 434 
moving southwardly along the west side of the tile and 
by counterposed PIP ! s 441, 442, 443 and 444 moving 
northwardly along the east side. 

Note that the non- adjacent 2xL connections of this 
embodiment (e.g., the PIP connection of the Y CBB in VGB 
401 to vertical AIL #40) allow for coupling of a full 
nibble of data from any VGB to the 2xL lines in either 
or both of the adjacent VIC f s and HIC f s. Thus, bus- 
oriented operation may be efficiently supported by the 
L- organized CBB 1 s of each VGB in either the horizontal 
or vertical direction. Each CBB of this embodiment has 
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essentially equivalent access to output result signals 
to immediately adjacent 2xL, 4xL and 8xL lines as well 
as to nonadjacent 2xL lines (in the AIL 40-43 sets) . 
Each pair of VGB 'sofa same row or column can output 4 
independent result signals to a corresponding 4 lines in 
any one of the following 4 -line buses: (a) the 
immediately adjacent 2xL0 group (AIL's 16-19), (b) the 
immediately adjacent 4xL group (AIL 1 s 48-51), (c) the 
immediately adjacent 8xL group (AIL's 0-3), and (d) the 
not immediately adjacent 2xLl group (AIL's 40-43). 

Aside from having dedicated 2/4/8xL drivers in each 
CBB, there are shared big drivers (tristateable MaxL 
drivers) at the center of each super- VGB for driving the 
MaxL lines of the surrounding horizontal and vertical 
interconnect channels (HIC's and VIC's). Referring to 
Fig. 5, a scheme for connecting the shared big drivers 

(MaxL drivers) to the adjacent MaxL interconnect lines 
is shown for the case of super-VGB (0,0). This super-VGB 

(also shown as 101 in Fig. 1) is surrounded by 
horizontal interconnect channels (HIC's) 0 and 1 and by 
vertical interconnect channels (VIC's) 0 and 1. The 
encompassed VGB 1 s are enumerated as A= ( 0 , 0 ) , B= ( 0 , 1 ) , 
C=(1,0) and D=(l,l). A shared big logic portion of the 
SVGB is shown at 580. Shared big logic portion 580 
receives input/control signals 501, 502, 503, 504 and 
responsively sends corresponding data and control 
signals to sixteen, three- state (tristate) longline 
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driving amplifiers that are distributed symmetrically 
relative to the north, east, south and west sides of the 
SVGB. The sixteen, tristate drivers are respectfully 
denoted as: Nl through N4, El through E4, SI through S4, 
and Wl through W4 . Angled line 501 represents the 
supplying of generically- identified signals: DyOE, Yz, 
Wz, Xz, Zz, FTY(1,2) and FTX(1,2) to block 580 from 
VGB__A. DyOE is a dynamic output enable control. Yz, Wz, 
Xz, Zz are respective result signals from the Y, W, X, 
Z CBB's of VGB_A. FTY(1,2) and FTX(1,2) are feedthrough 
signals passed respectively through the Y and X CBB's of 
VGB_A . Angled lines 502, 503 and 504 similarly and 
respectively represent the supplying of the above 
generically- identified signals to block 580 respectively 
from VGB_B, VGB_C and VGB_D. 

Note that the tristate (3 -state) nature of the 
shared big drivers means that signals may be output in 
time multiplexed fashion onto the MaxL lines at 
respective time slots from respective, bus -mastering 
ones of the SVGB^ along a given interconnect channel. 

The adjacent MaxL interconnect lines are subdivided 
in each HIC or VIC into four groups of 4 MaxL lines 
each. These groups are respectively named MaxLO, MaxLl, 
MaxL2 and MaxL 3 as one moves radially out from the core 
of the super- VGB. MaxL drivers Nl through N4 
respectively connect to the closest to the core, lines 
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of respective groups MaxLO, MaxLl, MaxL2 and MaxL3 of 
the adjacent north HIC. 

MaxL drivers El through E4 similarly and 
respectively connect to the closest to the core ones of 
MaxL lines in respective groups MaxLO -MaxL3 of the 
adjacent east VIC. MaxL drivers SI through S4 similarly 
and respectively connect to the closest to the core ones 
of MaxL lines in respective groups MaxLO -MaxL3 of the 
adjacent south HIC. MaxL drivers Wl through W4 similarly 
and respectively connect to the closest to the core ones 
of MaxL lines in respective groups MaxLO -MaxL3 of the 
adjacent west vertical interconnect channel (VIC(O)). 

As one steps right to a next super-VGB (not shown) , 
the N1-N4 connections move up by one line in each of the 
respective groups MaxLO -MaxL3 , until the top most line 
is reached in each group, and then the connections wrap 
around to the bottom most line for the next super-VGB to 
the right and the scheme repeats. 

A similarly changing pattern applies for the 
southern drives. As one steps right to a next super-VGB 
(not shown) , the S1-S4 connections move down by one line 
in each of the respective groups MaxLO -MaxL3 , until the 
bottom most line is reached in each group, and then the 
connections wrap around to the top most line for the 
next super-VGB to the right and the scheme repeats. 

A similarly changing pattern applies for the 
eastern and western drives. As one steps down to a next 
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super- VGB (not shown) , the E1-E4 and W1-W4 connections 
move outwardly by one line in each of the respective 
groups MaxL0-MaxL3 , until the outer most line is reached 
in each group, and then the connections wrap around to 
the inner most line of each group for the next super -VGB 
down and the scheme repeats. Thus, on each MaxL line, 
there are multiple tristate drivers that can inject a 
signal into that given MaxL line. 

The group of MaxL lines in each channel that are 
driven by tristate drivers of Fig. 5 are referred to 
herein as the 1 TOP 1 set. This TOP set comprises AIL 1 s 
#8, #24, #32 and #12 of respective groups MaxLO, MaxLl, 
MaxL2 and MaxL3 . (The designation of this set as being 
TOP is arbitrary and coincides with the label TOP in the 
right bottom corner of Fig. 5 as applied to the bottom 
MaxLO group. ) 

In similar fashion, the group of MaxL lines in each 
channel that are driven by tristate drivers of the next 
to the right SVGB are referred to herein as the 1 2ND 1 
set. This 2ND set comprises AIL's #9, #25, #33 and #13. 
The group of MaxL lines in each channel that are driven 
by tristate drivers of the twice over to the right SVGB 
are referred to herein as the '3RD' set. This 3RD set 
comprises AIL 1 s #10, #26, #34 and #14. The group of MaxL 
lines in each channel that are driven by tristate 
drivers of the thrice over to the right SVGB are 
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referred to herein as the * BOT 1 set. This BOT set 
comprises AIL's #11, #2 7, #35 and #15. 

Fig. 7A illustrates how IOB 1 s interface with the 
MaxL lines, and in particular the TOP set of AIL's #8, 
5 #24, #32 and #12; and the 3RD set of AIL 1 s #10, #2 6, #34 

and #14. 

Internal details of each IOB are not germane to the 
immediate discussion and are thus not fully shown in 
Fig. 7A. However, as shown in Fig. 7A, each IOB such as 

10 IOB_L0 (at the top, left) includes two longline driving 

tristate drivers 790 and 791 for driving a respective 
pair of MaxL lines. The illustrated tristate drivers 79 0 
and 791 for example, respectively drive TOP AIL #8 and 
2ND AIL #9. Input signals of the respective two longline 

15 driving tristate drivers, 790 and 791, may be 

configurably derived from a number of sources including 
external I/O pin 792 of the corresponding FPGA device 
(e.g., 100 of Fig. 1). Other sources include one or both 
of two bypassable and serially- coupled registers within 

2 0 each IOB as will be seen in Fig. 7B. 

Each IOB of Fig. 7A, such as IOB_L0; further 
includes a pin-driving tristate driver (with 
conf igurably- variable slew rate) such as shown at 794. 
Input signals of the pin-driving tristate driver 794 may 

25 be configurably derived from a number of sources 

including from user- conf igurable multiplexer 795. Two of 
the selectable inputs of multiplexer 795 are coupled to 
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the same two longlines driven by that same IOB. In the 
case of IOB_L0 for example, that would be TOP AIL #8 and 
2ND AIL #9. 

The remaining IOB's shown in Fig. 7A have similar 
internal structures. As seen, at the left side of the 
FPGA device, between even-numbered HIC(O) and odd- 
numbered HIC(l), there are provided six IOB f s 
respectively identified as IOB_L0 through I0B_L5 . At the 
right side of the FPGA device there are further provided 
six more IOB's respectively identified as IOB_R0 through 
I0B_R5 . The external I/O pins are similarly identified 
as PIN_RO through PIN_R5 on the right side and as PIN_LO 
through PIN_L5 on the left side. The same connection 
pattern repeats between every successive set of even and 
odd- numbered HIC's. Fig. 7A may be rotated ninety 
degrees to thereby illustrate the IOB-to-MaxL lines 
connectivity pattern for the VTC's as well. (References 
to horizontal lines will of course be changed to 
vertical and references to left and right IOB f s will of 
course be changed to top and bottom.) 

On the left side, IOBJLO, I0B_L1 and IOB_L2 
collectively provide bidirectional coupling at least to 
3 TOP longlines (AIL 1 s #8, #24, #32) and 1 3RD longline 
(AIL #14) in the adjacent even-numbered HIC(O). On the 
right side, IOB_R0, I0B_R1 and I0B_R2 collectively 
provide bidirectional coupling at least to 3 3RD 
longlines (AIL's #10, #26, #34) and 1 TOP longline (AIL 
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#12) in the adjacent and same even -numbered HIC(O). The 
combination of the six IOB's of HIC(O) therefore allow 
for bidirectional coupling of nibble-wide data either to 
the TOP set ((AIL's #8, #24, #32 and #12) and/or to the 
3RD set (AIL ! s #10, #26, #34 and #14). 

As seen in the bottom half of Fig. 7A, on the left 
side, IOB_L5, I0B_L4 and I0B_L3 collectively provide 
bidirectional coupling at least to 3 3RD longlines 
(AIL ! s #10, #26, #34) and 1 TOP longline (AIL #12) in 
the adjacent odd-numbered HIC(l). On the right side, 
I0B_R5, I0B_R4 and IOB_R3 collectively provide 
bidirectional coupling at least to 3 TOP longlines 
(AIL 1 s #8, #24, #32) and 1 3RD longline (AIL #14) in the 
same odd-numbered HIC(l). The combination of the six 
IOB's of HIC(l) therefore allow for bidirectional 
coupling of nibble-wide data either to the TOP set 
(AIL 1 s #8, #24, #32 and #12) and/or to the 3RD set 
(AIL's #10, #26, #34 and #14) of the odd-numbered, 
adjacent HIC. 

In addition to the above -described couplings 
between the IOB's and the MaxL lines of the interconnect 
mesh, IOB 1 s also couple by way of direct connect wires 
to peripheral ones of the SVGB ! s for both input and 
output. More specifically, there are direct connect 
wires connecting the left-side IOB's (IOB_L0 through 
IOB_L5) to adjacent SVGB f s of super column number 0. Two 
such wires are represented as DC1 and DC2 coupling 
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IOB — L2 to the illustrated column- 0 SVGB. Fig. 7A 
indicates that the super column 0 SVGB's can drive the 
same TOP set of longlines (AIL's #8, #24, #32 and #12) 
that may be driven by the IOB's, and as will later be 
seen, by the embedded memory. 

There are further direct connect wires connecting 
the right-side IOB's (IOB_R0 through IOB__R5) to adjacent 
SVGB's of the rightmost super column. The column number 
of the rightmost super column is preferably (but not 
necessarily) equal to an even integer that is not a 
multiple of four. In other words, it is equal to 4m+2 
where m= 1, 2, 3, etc. and the leftmost super column is 
numbered 0. That means there are a total of 4m+3 SVGB's 
per row. The latter implies that square SVGB matrices 
will be organized for example as 11x11, 13x13, 19x19, 
23x23 SVGB f s and so on. (If the same organizations are 
given in terms of VGB 1 s , they become 22x22, 2 6x2 6, 
38x38, 46x46 VGB 1 s and so on.) The rightmost SVGB 
number (4m+2) connects by way of direct connect wires to 
the right-side IOB's. Fig. 7A indicates that these super 
column number 4m+2 SVGB's can drive the same 3RD set of 
longlines (AIL 1 s #10, #26, #34 and #14) that may be 
driven by the IOB's, and as will later be seen, by the 
embedded memory. 

In alternate embodiments, the extent of direct 
connect between IOB's to adjacent columns of SVGB's is 
increased from extending to just the most adjacent super 
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column to extending to at least the first two or three 
nearest super columns. This allows the right-side IOB^ 
to reach the SVGB's that drive the 3RD longline set with 
direct connections . 

Aside from direct connect wires, IOB's may be 
further coupled to the SVGB's of the device by 2xL, 4xL, 
8xL lines of the adjacent HIC*s. Coupling between the 
IOB's and the 2xL f 4xL # 8xL lines of adjacent HIC's may 
be provided through a configurable dendrite structure 
that extends to the multiplexer 795 of each IOB from 
pairs of adjacent HIC's. The specific structure of such 
configurable dendrite structures (not shown) is not 
germane to the present disclosure. It is sufficient to 
understand that configurable coupling means are provided 
for providing coupling between the 2xL, 4xL, 8xL lines 
of the adjacent HIC's and the corresponding IOB's. A 
more detailed disclosure of dendrite structures may be 
found in the above- cited, US application Ser. No. 
08/995,615. 

Fig. 7B may now be referred to while keeping in 
mind the input/output structures of the surrounding 
SVGB's and IOB ! s as described above for respective Figs. 
1-5 and 7A. In Fig. 7B, control signals for 
synchronizing various I/O flows are shown in combination 
with elements that direct the I/O flows. 

However, before describing these more complex 
structures of the IOB's, it will be beneficial to 
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briefly refer to Fig. 6B and to describe data flow 
structures that can direct various dynamic signals to 
the D (645) , clock (663) , clock-enable (664) , reset 
(651) and set (652) input terminals of CSE flip flop 
5 667. It will be beneficial to also briefly describe data 

flow structures that can direct the Q output (669) of 
the CSE flip flop and/or register-bypassing alternate 
signals to various interconnect lines (2xL lines through 
MaxL lines) . 

10 Referring to 6B, an example is shown of a specific 

CSE 60Y that may be included within each Y CBB of each 
VGB . CSE 60Y is representative of like CSE's 
(Conf igurable Sequential Elements) that may be included 
in the respective others of the X, W and Z CBB's of each 

15 VGB . The signal processing results of the given CBB 

(e.g., the Y one) may respectively appear on lines 675 
and 672 as signals f a (3T) and f b (3T) . Here, the notation 
f m (nT) indicates any Boolean function of up to n 
independent input bits as produced by a user- program - 

20 mable LUT (lookup table, not shown) identified as LUT m. 

The output of a synthesized 4 -input LUT may appear on 
line 675 as signal f Y (4T). The output of a synthesized 
6-input LUT may appear on line 635 as signal f D (6T). 
Alternatively, line 635 may receive a wide-gated signal 

25 denoted as f WQ (p) which can represent a limited subset 

of functions having up to p independent input bits. In 
one embodiment, p is 16. A result signal (SB3) produced 
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by an in-CBB adder/ subtractor logic (570 of Fig. 6A) 
appears on line 638. Configuration memory bits 639 are 
user- programmable so that multiplexer 640 can be 
instructed to route the result signal of a selected one 
5 of lines 675 , 635 and 63 8 to its output line 645. As 

such, multiplexer 640 defines an example of a user-pro- 
grammable, result -signal directing circuit that may be 
found in each CSE of the VGB 50 OA shown in Fig. 6A. 
Other result -signal directing circuits may be used as 

10 desired. 

Each CSE includes at least one data storing flip- 
flop such as that illustrated at 667. Flip-flop 667 
receives reset (RST) and set control signals 651 and 652 
in addition to clock signal 663 and clock enable signal 

15 664. A locally- derived control signal CTL1 is presented 

at line 655 while a VGB common enable is presented on 
line 654. Multiplexer 604 is programmably configurable 
to select one or the other of lines 654, 655 for 
presentation of the selected input signal onto output 

20 line 664. As explained above, lines 672, 675, 635 and 

638 carry logic block (CBB) result signals. The control 
signals of lines 651 through 655 are derived from common 
controls section 55 0 of Fig. 6A. The common controls 
section 550 acquires a subset of neighboring signals 

25 from AIL's by way of the 14:1 Ctrl multiplexers and 

defines a further subset or derivative of these as VGB- 
common control signals. The signals of lines 653, 654 
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and 655 may be used to control the timing of when states 
change at the outputs of respective line drivers 610 
(DCL driver) , 620 (to-tristate driver) , 630 (2/8xL 
driver) , 668 (FBL driver) and 670 (FBL driver) . A more 
detailed explanation of such CBB- result signals may be 
found in at least one of the above -cited, copending 
applications . 

With the three bits of configuration memory shown 
at 639 in Fig. 6B, a user can control multiplexer 640 to 
select an appropriate data signal 645 for supply to the 
D input of flip-flop 667. The selected signal may bypass 
the flipflop by routing through a user -programmable 
multiplexer 668 to line 608. Multiplexer 668 may be 
programmed to alternatively apply the Q output of flip- 
flop 667 to line 608. Buffer 610 drives a direct- connect 
line 612. Buffer 630 drives one or more of CBB-adjacent 
2xL # 4xL or 8xL lines. Connection 636 is to a non- 
adjacent 2xL line (see Fig. 4). Items 632, 633, 634 and 
638 1 represent PIP-like, programmable connections for 
programmably interconnecting their respective co- linear 
lines. A more detailed explanation of the CSE structure 
and its other components may be found in at least one of 
the above-cited, copending applications. For purposes of 
the present application, it is to be understood that 
elements 620, 670, 632, 634, 638 1 and 633 define 
examples of user -programmable, stored- signal directing 
circuits that may be found in each CSE of the VGB 500A 
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shown in Fig. 6A and may be used for directing the Q 
output of flip flop 667 to one or more interconnect 
resources such adjacent 2xL-8xL lines or MaxL lines. 
Other stored- signal directing circuits may be used as 
desired. 

Referring to the IOB structure 700 shown in 
Fig. 7B, this IOB 700 may be used to provide a 
configurable interconnection between the input/output 
pin/pad 709 and neighboring, internal interconnect 
resources. The chip- internal interconnect resources may 
supply signals for output by IOB 700 to external 
circuits, where the external circuits (not shown) 
connect to I/O pin or pad 709. In particular, the 
internal interconnect resources that can supply such 
signals to an IOB first multiplexer 710 include a first 
plurality 711 of 8 direct connect lines (DCL 1 s) , a 
second plurality 712 of 6 MaxL lines, and a third 
plurality 713 of 6 dendrite lines (Dend f s). The signal 
selected for output on line 715 of the multiplexer may 
be transmitted by way of register-bypass multiplexer 725 
and pad- driving amplifier 73 0 for output through I/O 
pin/pad 709 . 

External signals may also be brought in by way of 
I/O pin/pad 709 for transfer by the IOB 700 to one or 
more of a fourth plurality 714a, b of two MaxL lines, and 
to one dendrite line 715, one NOR line 716, and one 
direct connect line 717. Lines 714a and 714b are each 
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connected to a respective MaxL line. Line 716 operates 
in open- collector mode such that it can be resistively 
urged to a normally -high state and can be pulled low by 
one or more open- collector drivers such as driver 766. 
5 The illustrated INPUT_ENd line couples to a gate of one 

of plural, in series pull -down MOSFET transistors (not 
shown) in 766 that can sink current from the NOR line 
716. 

IOB 700 includes a first register/latch 720 for 

10 storing a respective first output signal. This first 

output signal is supplied to a D input of unit 720 by 
line 715. A plurality 719 of 20 configuration memory 
cells determines which interconnect resource will supply 
the signal to line 715. In an alternate embodiment, a 

15 combination (not shown) of a decoder and a fewer number 

of configuration memory cells may be used to select a 
signal on one of lines 711-713 for output on line 715. 

IOB 700 includes a second register/latch 750 for 
storing an input signal supplied to a D input thereof by 

20 a dynamic multiplexer 745. Input signals may flow from 

pad 709, through input buffer 740, through user-program- 
mable delay 742 and/or through delay-bypass multiplexer 
744 to one input terminal of dynamic multiplexer 745. A 
second input terminal of dynamic multiplexer 745 couples 

25 to the Q output of the second register/latch 750. The 

selection made by multiplexer 745 is dynamically 
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controlled by an IOB INPUT_CLKEN signal supplied on line 
746. 

A plurality of control signals may be input to IOB 
700 for controlling its internal operations. These 
include input enable signals, INPUT_ENa, INPUT_ENb, 
INPUT_ENc, and INPUT_ENd . Input enable signals, 
INPUT_ENa, INPUT_ENb, and INPUT_ENc respectively drive 
the output enable terminals of respective tristate 
drivers 761, 762 and 765. The INPUT_ENd signal 
selectively enables the pull -down function of open- 
collector (open-drain) driver 766 as explained above. A 
respective plurality of four deactivating multiplexers 
771, 772, 775 and one more (not shown) for 766 are 
provided for user-programmable deactivation of one or 
more of the respective tristate drivers 761, 762 and 
765, and of driver 766. In one embodiment, all of input 
enable signals, INPUT_ENa, INPUT_ENb, INPUT_ENc, and 
INPUT__ENd are tied together and designated simply as a 
common INPUT_EN signal. In an alternate embodiment, just 
the INPUT_ENa and INPUT_ENb enable signals are tied 
together and designated as a common and dynamically 
changeable, INPUT_EN signal while each of the INPUT_ENc 
and INPUT_ENd lines are tied to Vcc (set to logic '1*). 

Further control signals that may be supplied to IOB 
700 include an INPUT CLOCK signal (INPUT_CLK) on line 
747, the INPUT_CLKEN signal on line 746, an 0UTPUT_EN 
signal that couples to the OE terminal 732 of tristate 
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driver 730, an OUTPUT_CLOCK signal on line 727, an 
OUTPUT_CLKEN signal on line 726, and a COMMON SET/RST 
signal on lines 705 and 705'. These control signals may 
be acquired from adjacent interconnect lines by one or 
5 more IOB control multiplexers such as the one 

illustrated in Fig. 7C. 

As illustrated in Fig. 7B, programmable memory bits 
in the FPGA configuration memory may be used to control 
static multiplexers such as 728, 748, etc. to provide 
10 programmable polarity selection and other respective 

functions. Static single-pole double- throw electronic 
switches 706 and 708 are further controlled by 
respective configuration memory bits (m) so that the 
COMMON SET/RST signal of lines 705, 70S 1 can be used to 
15 simultaneously reset both of register/latches 720 and 

750, or simultaneously set both of them, or set one 
while resetting the other. 

An output of register by-pass multiplexer 725 is 
coupled to pad driving amplifier 730. The amplifier 730 
20 is controllable by a user -programmable, slew rate 

control circuit 735. The slew rate control circuit 735 
allows the output of pad driving amplifier 730 to either 
have a predefined, relatively fast or comparatively slow 
rise time subject to the state of the memory bit (m) 
25 controlling that function. The 0UTPUT_EN signal supplied 

to terminal 732 of the pad driving amplifier 730 may be 
used switch the output of amplifier 730 into a high- 
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impedance state so that other tristate drivers (external 
to the FPGA chip) can drive pad 709 without contention 
from driver 730. 

External signals may be input to IOB 700 as 
5 explained above via pin 709 and input buffer 740. In one 

embodiment, the user -programmable delay element 742 
comprises a chain of inverters each having pull -down 
transistors with relatively large channel lengths as 
compared to logic inverters of the same chip. The longer 

10 channel lengths provide a higher resistance for current 

sinking and thus increase the RC response time of the 
inverter. A plurality of user- programmable, internal 
multiplexers (not shown) of delay unit 742 define the 
number of inverters that a delayed signal passes 

15 through. The user -programmable delay element 742 may be 

used to delay incoming signals for the purpose of 
deskewing data signals or providing a near- zero hold 
time for register/latch 750. A global clock signal (GK) 
of the FPGA array may be used for example as a source 

20 for the INPUT_CLOCK signal of line 746. Due to clock 

skew, the global clock signal may not reach 
register/latch 750 before a data signal is provided to 
the D input of register/latch 750. In such a situation, 
the variable delay function of element 742 may be used 

25 to delay incoming data signals acquired by buffer 740 so 

they can align more closely with clock edges provided on 
clock input terminal 749 of register 742. 
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Each of conf igurable input register/latches 720 and 
750 can be configured to operate either as a latch or as 
a register, in response to a respective memory bit 
setting (721, 751) in the configuration memory. When the 
respective register/latch (720 or 740) operates as a 
register, data at its D input terminal is captured for 
storage and transferred to the its Q output terminal on 
the rising edge of the register f s CLOCK signal (729 or 
749) . When the register/latch operates as a latch, any 
data change at D is captured and seen at Q while the 
signal on the corresponding CLOCK line (729 or 749) is 
at logic ' l' (high). When the signal on the CLOCK line 
returns to the logic '0 1 state (e.g., low), the output 
state of Q is frozen in the present state, and any 
further change on D will not affect the condition of Q 
while CLOCK remains at logic ' 0'. 

A COMMON SET/RST signal may be generated from a VGB 
to all IOBs or to a subset of IOBs in order to set or 
reset the respective latches (720, 750) in the affected 
IOB's. The COMMON SET/RST signal may also be generated 
by peripheral device that is coupled to the FPGA array 
by way of a particular IOB. 

The Q output of register/latch 750 couples to 
respective first input terminals of a plurality of user- 
programmable, register-bypassing multiplexers 755 and 
757. Multiplexer 757 drives direct connect amplifier 760 
while multiplexer 755 drives amplifiers 761, 762, 765 
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and 766. Respective second input terminals of register- 
bypassing multiplexers 755 and 757 receive a register- 
bypassing signal from the output of delay- enabling 
multiplexer 744. 

Referring to briefly back to Fig. 7A, for one 
subspecies of this embodiment, elements 790 and 791 
respectively correspond to elements 761 and 762 of 
Fig. 7B while element 794 corresponds to element 730 and 
element 795 corresponds to element 710. While the 
specific embodiment of Fig. 7B uses plural flip flops 
respectively for storing input and output signals, it is 
also within the contemplation of the invention to use a 
single flip flop for at different times storing either 
an input or output signal and for directing respective 
clock and clock enable control signals to that one flip 
flop in accordance with its usage at those different 
times . 

Referring to Fig. 7C, the control signals that are 
used for a plurality of neighboring IOB's (which 
plurality is at least equal to 3 in one embodiment) may 
be derived from interconnect channels that extend 
perpendicular to the array edge on which the 
corresponding IOB's reside. In the example of Fig. 7C, 
a plurality of 6 co- controlled IOB ! s reside on a left 
edge and are neighbored by an immediately above or upper 
HIC and by an immediately below or lower HIC. The 6 co- 
controlled IOB's are divided into two nonoverlapping 
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subsets of 3 immediately adjacent IOB's. Each subset of 
3 immediately adjacent I0B ! s has its own 'common 1 
control signals which are shown above dashed line 781 
and 'individual 1 controls which are shown below dashed 
line 781. For each such subset of 3 immediately adjacent 
IOB 1 s there is a first stage multiplexer (not shown) 
which selects whether the immediately upper or 
immediately lower channel will supply the control 
signals. The successive second stage multiplexer is 
illustrated as 780 in Fig. 7C. This second stage 
multiplexer 780 determines which specific signals from 
the elected channel will be used. 

The illustrated, 'left side 1 , IOB control 
multiplexer 780 comprises a plurality of eleven 
multiplexer input lines designated as MILs #1-11. A 
partially-populating set of PIP's is distributed as 
shown over the crosspoints of MILs #1-11 and illustrated 
lines of the elected HIC (upper or lower) for 
transferring a signal from a desired HIC line to the 
respective MIL line. Each AIL has 8 PIP's along it for 
the embodiment of Fig. 7C while each MIL also has 8 
PIP's along it. This allows for symmetric loading of 
lines . 

MIL #1 for example, may be used to transfer to 
multiplexer 748 a control signal from AIL numbers 15, 
39, 42 and 52 of the upper HIC when the upper HIC is 
elected or from AIL numbers 17, 41, 44 and 49 of the 
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lower HIC when the lower HIC is elected. The other four 
PIP's of MIL #1 are coupled to the four global clock 
lines, CLK0-CLK3 of the FPGA array. Polarity- selecting 
multiplexer 748 is essentially the same as that shown in 
Fig. 7A except that for embodiments that follow Fig. 7C, 
clock line 749 1 connects directly to the clock inputs of 
each corresponding register 750 of the 3 IOB's in the 
controls -sharing group. 

Similarly, for MIL #3, polarity- selecting 
multiplexer 728 is essentially the same as that shown in 
Fig. 7A except that for embodiments that follow Fig. 7C, 
clock line 729 1 connects directly to the clock inputs of 
each corresponding register 720 of the 3 IOB's in the 
controls -sharing group. 

MIL #5 can provide a local set or reset signal 
which is logically ORred in OR gate 788 with the FPGA 
array's global SET/RST signal. Output 785 1 of the OR 
gate connects directly to the common SET/RST lines 705, 
705 1 of each corresponding IOB in the controls -sharing 
group of IOB's. If a local set or reset signal is not 
being used, MIL #5 should be programmably coupled to 
ground by the PIP crossing with the GND line. 

MIL #6, 7, and 8 may be used to define individual 
IOB control signals OUTPUT EN0, OUTPUT EN1 , OUTPUT EN2 
respectively to the OUTPUT EN terminal of each of a 
first, second, third IOB of the control - sharing group. 
MILs #9, 10, 11 may be used to define individual IOB 
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control signals INPUT ENO, INPUT EN1, INPUT EN2 
respectively to the INPUT EN terminal of each of the 
first, second, and third IOB of the control -sharing 
group. Other means are of course possible for acquiring 
5 a subset of signals from the AIL's of each IOB and 

defining therefrom the control signals of the IOB. The 
connection between these aspects of the IOB's and the 
control signals that are used for controlling the 
embedded memory blocks of the same FPGA array will 

10 become apparent below. 

Referring now to Fig. 8, a right memory channel 
(RMC) is broadly shown at 816. The RMC 816 includes a 
special vertical interconnect channel (SVIC) as shown 
under the braces of 860 and a memory block as shown at 

15 870. 

A horizontal interconnect channel (HIC) that 
belongs to the general interconnect of the FPGA array is 
shown passing through at 850. Darkened squares such as 
at 855 are used to indicate general areas of possible 

20 interconnection (e.g., PIP connections) to various 

portions of the passing- through HIC. Memory I/O 
multiplexer area 878 (first dashed box) corresponds to 
area 478 of Fig. 3. Memory control multiplexer area 877 
(second dashed box) corresponds to area 477 of Fig. 3. 

25 Memory control acquisition area 871 (third dashed box) 

corresponds to symbol 471 of Fig. 3. 
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Memory block 870 contains a multi -ported SRAM array 
organized as 32 -by- 4 bits (for a total of 12 8 bits) . One 
of the ports is of a read-only type as indicated at 882. 
Another port is bidirectional and provides for both 
5 reading of nibble -wide data out of memory block 870 and 

for writing of nibble-wide data into memory block 870 as 
indicated at 884. Output enable terminal 883 cooperates 
with the read/write data port 884, as will be explained 
shortly. For sake of convenience, the read/write port 

10 884 is also be referred to herein as the first port, or 

Portal. The read-only data port 882 is referred to as 
the second port, or Port_2 . 

Two different address signals may be simultaneously 
applied to memory block 870 for respectively defining 

15 the target nibble (4 data bits) that are to pass through 

each of first and second data ports, 884 and 882. As 
such, a 5 -bit wide first address -receiving port 874 is 
provided in block 870 for receiving address signals for 
the read/write data port 884 (Port_l) . A second 5 -bit 

20 wide address - input port 872 is provided for receiving 

independent address signals for association with the 
read-only data port 882 (Port_2) . Additionally, a 6 -bit 
wide controls -input port 873 is provided in block 870 
for receiving various control signals from the adjacent 

25 SVIC 860 as will be detailed shortly. The respective 

combination of 5 , 6, and 5 (address, control, address) 
lines adds up to a total of 16 such lines. 
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SVIC 860 contains a diversified set of special - 
function interconnect lines. A first set of four 
longlines are dedicated to carrying the CLK0-CLK3 clock 
signals of the FPGA array. This set of four clock lines 
is denoted as SCLK bus 861. 

Another set of sixteen longlines is illustrated at 
862 and identified as special maximum length lines 
(SMaxL) . Like the other longlines of integrated circuit 
100, the SMaxL lines 862 extend continuously and fully 
over a corresponding working dimension of the FPGA 
matrix. The SMaxL lines 862 are subdivided into 
respective groups of 5, 6 and 5 lines each as denoted by 
identifiers 862a, 862c and 862b. Configurable 
interconnections of these respective components 862a- c 
with crossing buses 872-874 are denoted by darkened 
squares such as at 865. It is seen from the darkened 
square icons of Fig. 8 that either of the 5 -bit wide 
longline components 862a or 862b can supply a 5 -bit wide 
address signal to either one or both of address- input 
ports 874 and 872. Similarly, the 6-bit wide vertical 
longline component 862c may be used for supplying all 
six of the control signals supplied to 6 -bit wide port 
873 . 

SVIC 860 further includes two sets of special, 
quad- length lines respectively denoted as S4xL0 and 
S4xLl. These sets of quad- lines are respectively 
illustrated at 864 and 866 as being each sixteen lines 
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wide. In each set of quad lines, the set is further 
subdivided into respective components of five, six and 
five lines (5/6/5) in the same manner that wires-group 
862 was. Again, darkened squares are used to indicate 
the provision of configurable interconnections to the 
respective ports 872, 873 and 874 of memory block 870. 
Unlike the staggered organization of the general quad- 
length lines (4xL lines) shown in Fig. 2, in one 
embodiment of the FPGA device 100 the special, quad- 
length lines in the two sets, S4xL0 (864) and S4xLl 
(866) are not staggered and are not joined one to the 
next by switch boxes. This non- staggered organization 
allows for simultaneous broadcast to a group of as many 
as 4 adjacent SRAM blocks (4x4x32 bits of memory) of 
five bits of address signals for each respective address 
port (874,872) and/or six bits of control signals for 
each respective control port (873) . Omission of switch 
boxes in the two special quad- length sets, S4xL0 (864) 
and S4xLl (866) , helps to reduce capacitive loading and 
thereby helps to speed the transmission of address 
and/or control signals to ports 872,873, 874 by way of 
S4xL0 (864) and S4xLl (866) . 

Memory control acquisition area 871 (dashed box) is 
defined by the darkened square connections of SVIC 860 
to ports 872, 873, 874 of block 870. The memory control 
acquisition area 871 may be configured by the FPGA user 
such that the five bits of the read-only address input 
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port 872 may be acquired from the five-bit wide 
components of any one of line sets 862, 864 and 866. 
Similarly, the five-bit address signal of the read/write 
input port 874 may be acquired from any one of these 
vertical line subsets. The six control signals of input 
controls port 873 may be acquired partially from the 
SCLK bus 861 and/or fully from any one of the six-bit 
wide components of vertical line sets 862, 864 and 866. 

FPGA-wide address or control signals that are 
common to a given embedded memory column 114/116 may be 
broadcast as such over longlines such as that of SVIC 
components 861 and 862. More localized address or 
control signals that are common to a given section of an 
embedded memory column 114/116 may be broadcast as such 
over S4xL components 864 and 866 of the SVIC. 

HIC 850 crosses with SVIC 860 in the region of 
memory control multiplexer area 877. As seen in Fig. 8, 
HIC 850 also has a set of subcomponents. More 
specifically, there are sixteen longlines denoted at 859 
as the MaxL set. There are four octal -length lines 
denoted at 858 as the 8xL set. There are four quad- 
length lines denoted at 854 as the 4xL set. There are 
eight double-length lines denoted at 852 as the 2xL set. 
Furthermore, there are sixteen direct -connect lines 
denoted at 851 as the DCL set. Moreover, there are eight 
feedback lines denoted at 857 as the FBL set. Nibble- 
wide data transmission is facilitated by the 
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presentation of each of these diversified interconnect 
resources (851, 852, 854, 857-859) as a number of wires, 
where the number is an integer multiple of 4. 

Within the dashed box of Fig. 8 that is designated 
5 as memory I/O multiplexer area 878, darkened squares are 

provided to show the general interconnections that may- 
be formed (in accordance with one embodiment) between 
HIC 850 and the buses extending from ports 882, 883 and 
884 of the memory block 870. As seen, in this 

10 embodiment, the read/write data port 884 (Port_l) is 

restricted to configurable connections only with the 
MaxL set 859. This restriction allows for run- time 
switching between read and write modes. It should be 
recalled from Figs. 7A-7B that the longlines of the MaxL 

15 set 859 can be driven by tristate drivers of the 

adjacent SVGB's and/or IOB's. As will be seen in Fig. 9, 
the read/write data port 884 (Port_l) also has tristate 
drive capability. Data can thus be output onto the 
tristateable MaxL set 859 by a given bus master (SVGB or 

2 0 IOB) that wants to write data into the read/write data 

port 884 (Port_l) or output onto the tristateable MaxL 
set 859 by Port_l itself when Port_l (884) is in a read 
mode . 

The read-only data port 882 (Port_2) can output 
25 data signals, in accordance with the illustrated 

interconnect possibilities, to any one or more of the 
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MaxL set 859, the 8xL set 858, the 4xL set 854 and the 
2xL set 852. 

Output enable signals may be acquired by port 883 
in accordance with the illustrated interconnect 
possibilities, from one of sets 859, 858, 854 and 852. 

It is within the contemplation of the invention to 
have other patterns of interconnect coupling 
possibilities in multiplexer area 878. However, for one 
embodiment of SRAM block 870, the particular 
intercoupling possibilities shown in 878 is preferred 
for the following reasons. The read-only data port 882 
(Port_2) tends to output read data at a faster rate than 
does the read/write data port 884 (Port_l) . As such, it 
is particularly useful to be able to output this more- 
quickly accessed data (from Port_2) by way of the 
shorter- length (and thus faster) 2xL lines 852. A user- 
configurable multiplexer coupling is therefore provided 
from the read-only data port 882 to the 2xL lines set 
852. Additional user- configurable multiplexer couplings 
are further provided to line sets 854, 858 and 859. 

The writing of data into port 884 or the reading of 
data from port 884 tends to be a relatively slower 
process as compared to the reading of data from port 
882. At the same time, it is desirable to be able to 
source data into port 884 from any column of the FPGA 
device 100 (Fig. 1) and/or from any column of IOB's 
(1-24, 49-72) . User- configurable multiplexer connections 
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855 are therefore provided for bi-directional and 
tristateable transfer of data between the read/write 
data port 884 and the MaxL lines set 859. However, it is 
not desirable to have further user- configurable 
interconnections between read/write data port 884 and 
the other, not- tristateable line sets 858, 854, 852, 851 
and 857 of HIC 850. Converting the other line sets 858, 
854, 852, 851 and 857 of HIC 850 into tristateable lines 
would consume additional space in the integrated circuit 
100 because the 2/4/8xL outputs (Fig. 4) of the CBB's 
would have to be converted into tristate drivers for 
this one purpose without providing substantial 
improvement in speed and performance. As such, in a 
preferred embodiment, the read/write data port 884 
(Port_l) is couplable only to the adjacent MaxL lines 
set 859. 

It will be seen later (in the embodiment of 
Fig. 9) , that the OE port 883 may be used to time the 
outputting of time -multiplexed data from port 884. The 
output data may be pre -stored in a Port_l read- register 
(not shown in Fig. 8) . As such, high-speed coupling of 
control signals to port 883 may be desirable even if the 
Port_l data portion 884 couples only to longlines 859. 
Data may be time -multiplexed onto longlines 859 at 
relatively high switching speed by using the high-speed 
enabling function of the OE port 883. Accordingly, as 
seen in Fig. 8, user- configurable multiplexer options 
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are provided for coupling control signals to OE port 883 
from the shorter (faster) line sets 852, 854 and 858 as 
well as from longer line set 859. 

Fig. 9 shows a next level of details within an SRAM 
block such as 870 of Fig. 8. The internal structure of 
such an SRAM block is generally designated as 900 and 
includes a shared SRAM array 901. Repeated, dual -port 
memory cells are provided within array 901. Each such 
dual-port memory cell is referenced as 902. 

In one embodiment of FPGA device 100 (Fig. 1) , 
there are 12 8 dual -ported memory cells 9 02 within SRAM 
array 901. The data of these cells 902 may be 
simultaneously accessed by way of respective, 
bidirectional couplings 903 and 904. Couplings 903 and 
9 04 carry both address and data signals for the 
correspondingly accessed cells. 

A first configuration memory bit 905 of the FPGA 
device 100 is dedicated to a respective SRAM block 900 
for allowing users to disable transition- sensitive 
inputs of block 900 in cases where block 900 is not 
being used. A logic '0' is stored in configuration 
memory bit 905 when block 900 is not used. A logic '1' 
signal in configuration memory bit 905 becomes an active 
RAM enabling signal 906 (RAMEN) that permits block 900 
to be used. 

A first port control unit 910 (Port_l Unit) is 
provided for controlling operations of the read/write 
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data port 884 and its corresponding address input port 
874. 

The supplied five-bit address signal 874 for Port_l 
may be stored within a first address -holding register 
911 of block 900 and/or it may be transmitted through 
bypass path 912 to a first data input of address 
multiplexer 914. A second data input of multiplexer 914 
receives the Q output of the first address -storing 
register 911. Configuration memory bit 915 controls 
multiplexer 914 to select as the current address signal 
( A lin> of Port_l, either the signal present at the first 
input (912) or at the second input (Q) of address - 
selecting multiplexer 914. The selected address signal 
918 is then applied to the address input Aii n of the 
Port_l unit 910. 

An address -strobing signal 958 may be applied to a 
clock input of address -storing register 911 for causing 
register 911 to latch onto the signal presented on line 
874. The address - strobing signal 958 is produced by 
passing a rising edge of an address- validating clock 
signal (ADRCLK) through control - input terminal 933 and 
through an address -strobe enabling AND gate 908. The 
second input of AND gate 908 is connected to the RAMEN 
signal 906 so that the output of gate 908 is pulled low 
(to logic '0') when RAMEN is at logic ! 0'. 

In addition to address- input port 918, the Port_l 
unit 910 has a D lout port (971) from which data may be 
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read out and a D^n port (977) into which data may be 
written. Port_l unit 910 further includes a write -enable 
terminal 978 (WEI) onto which a logic '1' signal must be 
placed in order to move write data from the Dii n port 
977 into SRAM array 901 by way of coupling 903. Unit 910 
further has a read- enable terminal 979 (RE1) onto which 
a logic 1 1 1 signal must be placed in order to move read 
data from array 901 to the D^qu^ port 9 71 by way of 
coupling 903. 

The Di out port 971 is 4 -bits wide and is coupled to 
the D input port of a 4-bit wide, read-register 972. The 
Q output of register 972 couples to one selectable input 
of a synch controlling multiplexer 973. The D lout port 
9 71 additionally couples to a second 4 -bit wide 
selectable input of multiplexer 973. An RS/A control 
signal (Read Synch or Asynch control) is applied to the 
selection control terminal of the synch controlling 
multiplexer 973 for selecting one of its inputs as a 
signal to be output to tri- state output driver 9 74. The 
RS/A signal comes from a control output 953 of an R/W 
control unit 950. Another output terminal 952 of the R/W 
control unit produces the WEI signal which couples to 
terminal 978. Yet another output terminal 951 produces 
the RE1 signal which couples to terminal 979. 

The output enabling terminal of tri -state driver 
974 is coupled to output 943 of a Port_l read-enabling 
AND gate 941. AND gate 941 includes three input 
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terminals respectively coupled to receive the RAMEN 
signal 906, the OE signal from line 883, and an R/WEN 
signal as provided on line 934, 

Line 934 (R/WEN) is one of the six lines that form 
control port 873 (Fig. 8) . The other five lines are 
respectively: 931 for receiving an RWCLK (read/write 
clock) signal, 932 for receiving an ROCLK (read-only 
clock) signal, 933 for receiving the already -mentioned 
ADRCLK signal, 935 for receiving an RMODE signal, and 
936 for receiving an ROEN (read-only enable) signal. 

The RWCLK (read/write clock) signal on line 931 
passes through AND gate 907 when RAMEN is true to 
provide access -enabling strobes on line 917 for Port_l. 
Line 917 couples to a rising- edge sensitive, clock input 
of the read register 972 of Port_l. Register 972 
acquires the D lout signal at its D input for storage 
upon the rising edge of each pulse presented on line 
917. 

The Port_l access -enabling line 917 also connects 
to a rising- edge sensitive, clock input of a write -data 
storing register 976. Register 976 receives four bits of 
write-data at its D input port from write buffer (high 
input impedance amplifier) 975. The input of buffer 975 
connects to the 4-bit wide read/write data port 884. The 
output (Q) of register 976 couples to the 4 -bit wide 
Dii n input of the Port_l unit 910. 
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It is seen, therefore, that acquisition of memory 
write data through port 884 occurs in synchronism with 
the RWCLK signal 931. For writing to occur, an active 
write -enable signal WEN must further be applied to 
terminal 954 of the read/write control unit 950. WEN 954 
is the binary inverse of the R/WEN signal on control 
line 934. The combination of R/WEN control line 934 and 
OE control line 883 is provided so that the read/write 
port (Port_l) may have at least three separate states, 
namely, high- impedance output (Hi-Z) , active bistable 
output (reading) , and data inputting (writing) . 

In an alternate embodiment, the dashed, alternate 
connection and dashed line cut indicated by 947 is made 
and the responsiveness of registers 911 and 972 is 
modified such that one of these registers (e.g., 911) 
latches on the rising edge of passed- through RWCLK 
pulses and the other of these registers (e.g., 972) 
latches on the opposed falling edge of passed- through 
RWCLK pulses. The pulse width of the passed- through 
RWCLK pulses (917) would be adjusted in such an 
alternate embodiment to be at least equal to or greater 
than the address -strobe to read-valid latency of Port_l . 
Register 976 may latch on either edge of the passed- 
through RWCLK pulses (917) . If write- register 976 is 
made to latch on the pulse edge opposite to that of 
read-register 972, write and read-back operations may be 
carried out in close time proximity to one another. 
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In yet another alternate embodiment, the dashed, 
alternate connection and dashed line cut indicated by 
948 is made and the responsiveness of register 921 is 
modified such that register 921 latches on a 
5 predetermined one of the rising and falling edges of 

passed- through ROCLK pulses (927) . If both of 
modifications 947 and 948 are made, then the ADRCLK 
control signal 933 and its associated hardware (e.g., 
9 08 of Fig. 9) may be eliminated to thereby provide a 

10 more compact device. 

In yet another alternate embodiment, line 933, gate 
907 and line 958 are replicated so as to define two 
separate, RAMEN- enabled, address- validating strobes 
where one is dedicated to the address -storing register 

15 911 and the other is dedicated to the address -storing 

register 921. Such an alternative embodiment is 
represented in next -described, Fig. 10 by a dashed line 
denoted as carrying an ADRCLK2 signal. 

Fig. 10 provides a view of a combined, monolithic 

2 0 system 1000 in accordance with the invention which shows 

both a multi -ported SRAM array 1010 and logic circuitry, 
generally designated as 102 0 for supplying address 
signals to SRAM array 1010. 

More specifically, SRAM array 1010 includes a 

25 respective first access port (P0RT#1) and a second 

access port (PORT#2) having respective address inputs 
1013 and 1014. PORT#l address signals may be received at 
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the first address input 1013 either from a respective 
PORT#l address -capturing register 1011 or by way of a 
programmably-activatable register- bypass path 1017. 
PORT#2 address signals may be received at the second 
address input 1014 either from a respective P0RT#2 
address -capturing register 1012 or by way of a program- 
mably-activatable register-bypass path 1018. 

In one embodiment, clock line 1015 supplies 
address -strobing signal ADRCLK1 to the clock inputs of 
both of registers 1011 and 1012. In an alternate 
embodiment, clock line 1015 supplies the address - 
strobing signal ADRCLK1 only to the clock input of first 
register 1011 while a separate clock line 1016 supplies 
an independent address -strobing signal ADRCLK2 to the 
clock input of second register 1012. In the latter 
embodiment, break 1016a is made. The former embodiment 
where break 1016a is not made and clock line 1015 
services both of registers 1011 and 1012 is preferred 
for cases where it is desirable to minimize consumption 
of interconnect resources. 

Tilted-ellipse symbol 1065 represents a user-pro- 
grammable, selective coupling of line 1015 to one of the 
vertical lines of special vertical interconnect channel 
(SVIC) 1060. In one embodiment, SVIC 1060 corresponds to 
860 of Fig. 8 and 1065 corresponds to a controls - 
acquisition coupling made by bus 873 to SVIC 860. If 
line 1016 is used, then dashed symbol 1066 similarly 
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represents a user-programmable, selective coupling of 
line 1016 to one of the vertical lines of SVIC 1060. If 
line 1016 is not present and used, the internal PIP 
elements (not shown) of symbol 1066 are similarly not 
present and used. 

SVIC 1060 can supply the ADRCLK1 address- strobing 
signal to selection element 1065 from a plurality of 
source points located along SVIC 1060, Tilted- ellipse 
symbol 1067 is representative of such user- identified 
and user -programmable, source points. In one embodiment, 
element 1067 corresponds to a controls- transfer coupling 
such as would be made in Fig. 8 within the Mem Ctl Mux 
Control Area 877, wherein control signals are 
selectively transferred from a given HIC 850 to SVIC 
860. Line 1057 is representative of a HIC line that 
transmits a respective ADRCLK0 signal to control - 
transfer coupling 1067. When picked up at control - 
acquisition coupling 1065 and transferred onto line 
1015, the signal is renamed as ADRCLKl. When picked up 
at yet another control -acquisition coupling 1063 and 
transferred onto a corresponding HIC line of a general 
routing path identified— as (H/V) IC 1001, the signal is 
renamed as ADRCLK3 . The ADRCLK3 control -acquisition 
coupling 1062 can overlap with the ADRCLK0 control - 
transfer coupling 1067 or it can be located elsewhere 
along SVIC 1060. FPGA configuration by the user can 
create either scenario. In one variation, line 1057 is 
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a global clock line (CLK0-CLK3) that extends throughout 
the FPGA array for selective acquisition by generally 
all CBB 1 s and IOB's and which further extend into each 
SVIC 1060 (see 861 of Fig. 8) for selective acquisition 
by generally all SRAM blocks of that SVIC. Under this 
one variation, line 1057 effectively merges with lines 
1015 and 1001 while control - transfer coupling 1067 
effectively merges with 1065 and 1063. 

The ADRCLK0 signal on HIC line 1057 originates from 
one or more ADRCLK sourcing circuits 1055. These ADRCLK 
sourcing circuits 1055 can be in the form of VGB ! s or 
IOB ! s and can link to HIC line 1057 either directly or 
by way of VGB- implemented, dynamic multiplexers (whose 
creation is described in at least one of the above- cited 
and incorporated, US applications) and/or general 
interconnect. In the case where independent control - 
acquisition coupling 1066 is present with optional line 
1016, control- transfer coupling 1067 may be seen as 
providing the respective ADRCLK source signals from a 
bus designated as 1057 instead of a single line 1057. In 
the same case, ADRCLK sourcing circuits 1055 would 
provide the one or more signals that eventually become 
ADRCLK1 and ADRCLK2 . 

Referring to the time versus signal amplitude plot 
at 1005 in Fig. 10, one or both of the rising edge 1006 
and falling edge 1008 of a register- strobing pulse may 
be used to latch onto data presented at the D input of 
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the register so that the same can be stored in the 
register and maintained at the Q output of the register 
until a next register- strobing event. The register may 
alternatively operate in a 'latch mode 1 where the Q 
output of the register can change while the clock pulse 
is at the high level 1007. The present disclosure 
contemplates the use of any combinations of these 
possibilities, including having registers that are 
either user- programmable or fixed to operate in one or 
more of the latch mode, the single- edge responsive mode 
(rising or falling) and the dual -edge responsive mode 
(where Q changes on each of rising and falling edges) . 
For purpose of simplicity, each event that causes a 
register to store and maintain a given output state is 
referred to herein as a register- strobing event. 

Accordingly, when one of ADRCLK sourcing circuits 
1055 produces a register- strobing event, the event is 
presented in the ADRCLKO signal HIC line 1057, 
transferred onto SVIC 1060 by way of control- transfer 
coupling 1067, and then further transferred by way of 
control -acquisition coupling 1065 onto line 1015 for 
presentation to a clock input of the first address - 
capturing register 1011 as the ADRCLK1 signal. In 
response, the first address- capturing register 1011 
captures a respective ADR_SV1 signal that is presented 
on line 1019 to its D input. The ADR_SV1 signal is 
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acquired from the SVIC 1060 by a respective control - 
acquisition coupling 1064. 

Reference numeral 1062 points to two control - 
transfer couplings from which the ADR_SV1 signal may be 
derived. A first of these control- transfer couplings is 
situated for selectively acquiring (or not) an ADR__2xL 
signal from a HIC line identified as 1051 and 
transferring the ADR_2xL signal to a programmably- 
selectable one of lines in SVIC 1060. HIC line 1051 
corresponds in one embodiment to a horizontal line found 
in one of the respective 2xL, 4xL, 8xL buses 852, 854 
and 858 of Fig. 8. The HIC of line 1051 does not need to 
be immediately adjacent to SRAM array 1010. It can be 
any HIC that crosses operatively with SVIC 1060. 

A second of control- transfer couplings 1062 is 
situated for selectively acquiring (or not) an ADR_MaxL 
signal from a HIC line identified as 1052 and 
transferring the ADR_MaxL signal to a programmably- 
selectable one of lines in SVIC 1060. HIC line 1052 
corresponds in one embodiment to a horizontal line found 
in the MaxL bus 859 of Fig. 8. The HIC of line 1052 does 
not need to be immediately adjacent to SRAM array 1010 
or the same as that of line 1051. It can be any HIC that 
crosses operatively with SVIC 1060. For purpose of 
convenient illustration however, both of lines 1051 and 
1052 are shown as residing in a single HIC that is 
identified as 1050. 

Attorney Docket No.: AMD I8320MCF/GGG 

ggg/amdiMatrix/8320.001 Ver. Wed Jan 6 1999 <10AM) 




# 



- 90 - 

For a first example, it is assumed that the ADR_SV1 
signal (1019) is derived from the ADR_2xL signal (1051) . 
In its turn, the ADR_2xL signal (1051) is obtained from 
a Q output of a register 1022 within a CSE of logic 
5 circuitry 1020. The CSE register 1022 corresponds in one 

embodiment to 667 of Fig. 6B. CSE register 1022 has a 
clock input 1022a that is clocked by logic circuit 
portion 1021, where the latter portion 1021 typically 
includes a VGB common controls section such as 550 of 

10 Fig. 6A and a polarity- selecting multiplexer such as 603 

of Fig. 6B. Logic circuit portion 1021 is responsive to 
the ADRCLK3 signal that is routed to it by (H/V) IC 
interconnect resources 1001. Logic circuit portion 1021 
may be further responsive to one or more other input 

15 signals represented by input path 1021a such that the 

ADRCLK3 signal is blocked from evoking a register - 
strobing event on line 1022a until an enabling signal is 
supplied on input path 1021a. The logic circuit portion 
1021 may include variable grain, configurable logic 

20 corresponding to one or more of the CBB's 510, 520, 530 

and 540 of Fig. 6A. The input path 1021a may correspond 
to parts 664, 604 of Fig. 6B as well as common controls 
section 550 of Fig. 6A. 

CSE register 1022 maintains its old Q output state 

25 until logic circuit portion 1021 provides a new 

register- strobing event to clock input 1022a. The Q 
output state of CSE register 1022 is passed by way of a 
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CSEQ portion 1023 to CSE output line 1024 so as to 
define a current or OLD ADDR1 signal. In one embodiment, 
CSEQ portion 1023 corresponds to multiplexers 668, 620 
and driver 630 of Fig. 6B. PIP 1025 is representative of 
5 any user -programmable routing means that may be used to 

couple the signal of line 1024 onto HIC line 1051. In 
one embodiment, PIP 1025 includes at least one of the 
programmable coupling elements 632, 633, 634 and 638 1 of 
j Fig. 6B. 

| 10 CSED portion 1026 of Fig. 10 presents a next or NEW 

J ADDR1 signal (1027) to the D input of CSE register 1022. 

; In one embodiment, CSED portion 102 6 corresponds to 

i 

multiplexer 640 of Fig. 6B. The NEW ADDR1 signal 1027 
; may be generated by configurable logic that feeds into 

15 CSED portion 102 6 and may correspond for example to one 

^ inputs 675, 635 and 638 of Fig. 6B. By way of example, 

such a NEW ADDR1 feeding logic may comprise an address 
counter (not shown) that is implemented by a plurality 
of CBB's. In such a case, the carry -propagating logic 

2 0 section 570 of Fig. 6A may cooperate with its respective 

in-VGB Configurable Building Blocks 510-540 to produce 
each successive NEW ADDR1 signal. The NEW ADDR1 signal 
may be alternatively computed by other logic means such 
as for example that which utilizes the wide -gating logic 

25 section 560 of Fig. 6A. As yet another alternative, the 

NEW ADDR1 signal may be generated outside the FPGA array 
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and may be brought into the FPGA array by way of one or 
more IOB 1 s . 

When logic circuit portion 1021 provides a new 
register- strobing event to clock input 1022a, the CSE 
register 1022 captures the NEW ADDR1 signal 1027 then 
presented to it and CSEQ 1023 forwards this newly stored 
signal 1027 onto CSE output line 1024. The new address 
signal then flows through routing means 1025, line 1051, 
the upper of control- transfer couplings 1062, the SVIC 
1060 and control -acquisition coupling 1064 to define the 
ADR_SV1 signal (1019) at the D input of first address - 
capturing register 1011. When the ADR_SV1 signal (1019) 
stabilizes into a valid state at the D input of 1011, 
the ADRCLK1 signal (1015) may present a strobing- event 
to first address -capturing register 1011 for causing 
register 1011 to capture the stabilized ADR_SV1 signal 
(1019) . 

The flow of the ADRCLK1 signal (1015) follows the 
path already described above, namely, from one of the 
ADRCLK sourcing circuits 1055, to HIC line 1057, to 
control -transfer coupling 1067, through SVIC 1060, then 
through control -acquisition coupling 1065 to line 1015. 
The CSE register- strobing signal of line 1022a may 
follow an overlapping and similar path at the same time. 
More specifically, the address -strobing signal that 
travels on line 1057 for strobing first address - 
capturing register 1011 may also continue from control - 
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transfer coupling 1067, and through SVIC 1060 to exit 
from control -transfer coupling 1063 onto the (H/V) IC 
interconnect resources as the ADRCLK3 signal . If or when 
further enabled by enabling signal 1021a (if such 
further enabling is needed) , the so-produced ADRCLK3 
signal can invoke logic circuit portion 1021 to strobe 
CSE register 1022 and thereby create a new (next) 
address signal on CSE output line 1024. The enabling 
signal 1021a, if used, may be used to indicate when the 
NEW ADDR1 signal 102 7 is valid. 

The signal propagation delay from the ADRCLK0 line 
1057 to the ADRCLK1 line 1015 should be at least 
approximately equal to and more preferably shorter than 
the signal propagation delay from the same ADRCLK0 line 
1057 to the clock input 1022a of CSE register 1022. This 
helps to assure that the first address- capturing 
register 1011 has safely captured and stored the old 
address signal previously presented on CSE output line 
1024 before the new state change of CSE register 1022 
propagates to the D input 1019 of the first address - 
capturing register and presents itself as a new ADR_SV1 
signal . 

Given that the first address- capturing register 
1011 can safely capture and maintain the OLD ADDRl value 
for subsequent processing by SRAM array 1010, the memory 
cell addressing operations and the responsive data 
fetching operations of SRAM array 1010 can overlap in 
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time with the production by logic circuitry 1020 of a 
next or NEW ADDRl signal (1027) and the forwarding of 
this NEW ADDRl signal to the D input 1019 of the first 
address -capturing register 1011. System response time 
may be advantageously minimized by such temporal 
overlapping of operations. Moreover, the interconnect 
resources of the SVIC 1060 may be advantageously used to 
serve the double-duty of transferring a register- 
strobing event (ADRCLK0) simultaneously to the clock 
input 1015 of the first address -capturing register 1011 
and to the clock input 1022a of the CSE register 1022. 
Such double -duty use of interconnect resources within 
the FPGA array helps to improve resource utilization 
efficiency and frees other parts of the finite 
interconnect resources within the FPGA array for other 
uses . 

There is more than one way to transfer a new 
address signal into the first address -capturing register 
1011. For purposes of a second example, it is assumed 
that the ADR_SV1 signal (1019) is instead derived from 
the ADR_MaxL signal (1052) . The signal flow for this 
second example is from MaxL line 1052 , through the lower 
of the control- transfer couplings 1062, then through 
control -acquisition coupling 1064 onto line 1019. 

For its part, the ADR_MaxL signal (1052) is 
obtained from a tristate output of a line-mastering one 
of plural tristate drivers such as 1031 and 1032. MaxL 
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tristate driver 1031 has an input terminal 1033, an 
output terminal coupled to HIC line 1052, and output 
enabling terminal 1035 for switching the state of the 
driver f s output terminal between a high- impedance (Hi-z) 
5 state and an active state. Similarly, MaxL tristate 

driver 1032 has an input terminal 1034, an output 
terminal coupled to HIC line 1052, and output enabling 
(OE) terminal 1036 for switching the state of the 
driver's output terminal between a Hi-z state and an 

10 active state. The input and OE terminals, 1033 and 1035 

of first MaxL driver 1031 are driven by a •shared 1 , 
tristate -drivers controlling block (3S_CTL) 1037. In one 
embodiment, the 3S_CTL block 103 7 corresponds to shared 
block 580 of Fig. 6A. Controlling block 103 7 can however 

15 take other forms such as ones where it is not shared by 

plural VGB 1 s and/or plural CBB 1 s . 

A to- tristate signal 1041 may be fed from CSEQ 1023 
to the 3S_CTL block 103 7 for presentation onto input 
terminal 1033 of first MaxL driver 1031. The to- tristate 

20 signal 1041 may be one that is also stored in CSE 

register 1022 or not. In one embodiment, the line of 
signal 1041 corresponds to line 548 of Figs. 6A and/or 
6B. If OE terminal 1035 is set for the active output 
mode, the signal presented on input terminal 1033 will 

25 be output to MaxL line 1052. If OE terminal 1035 is 

instead reset for effecting Hi-z output mode, the signal 
presented on input terminal 1033 will not be output to 
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MaxL line 1052 and another MaxL driver (e.g., 1032) may 
instead drive line 1052. The state of OE terminal 1035 
may be controlled by dynamically -variable signal 1045. 
In one embodiment, the line of signal 1045 corresponds 
to line 558 (DyOE) of Fig. 6A. 

The input and OE terminals, 1034 and 1036 of second 
MaxL driver 1032 are driven by a respective second 
'shared 1 , tristate-drivers controlling block (3S_CTL) 
1038. In one embodiment, the second 3S_CTL block 1038 
corresponds to shared block 580 (Fig. 6A) of an SVGB 
other than the SVGB that contains the first 3S_CTL block 
1037. Second controlling block 1038 can however take 
other forms such as ones where it is not shared by 
plural VGB 1 s and/or plural CBB ' s . 

A second to-tristate signal 1042 may be fed from an 
appropriate source (e.g., a counterpart of CSEQ 1023) to 
the second 3S_CTL block 1038 for presentation onto input 
terminal 1034 of second MaxL driver 1032. The second to- 
tristate signal 1042 may be one that is also stored in 
a CSE register or not. If OE terminal 1036 is set for 
the active output mode, the signal (NEW_ADDR_M2) 
presented on input terminal 1034 will be output to MaxL 
line 1052. If OE terminal 1036 is instead reset for 
effecting Hi-z output mode, the signal presented on 
input terminal 1034 will not be output to MaxL line 1052 
and another MaxL driver (e.g., 1031) may instead drive 
line 1052. The state of OE terminal 1036 may be 
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controlled by dynamically-variable signal 1046. In one 
embodiment, the line of signal 1046 corresponds to a 
DyOE line (558) of an SVGB other than the SVGB that 
contains the first 3S_CTL block 1037. 
5 Configurable logic block 1040 may be used to 

coordinate the switching of mastery over MaxL line 1052 
as between tristate drivers 1031, 1032 and others if 
applicable. A change-over to a new address bit on MaxL 
line 1052 may be carried out by switching the mastery 

10 over MaxL line 1052 between tristate drivers such as 

1031 and 1032. The full address word that is presented 
to first address input 1013 will of course be defined on 
a plurality of parallel lines, which lines can be 
comprised of one or both of MaxL lines and 2xL, 4xL, 

15 and/or 8xL lines. Fig. 5 for example illustrates how a 

nibble 1 s- worth of data may be transferred from any side 
of block 580 to adjacent MaxL lines. As such, the 
change-over to a new address that is discussed here for 
tristate drivers 1031 and 1032 may apply in parallel to 

2 0 a bus -wide group of such tristate drivers. 

Alternatively, if the bit on line 1052 represents a 
significant address bit, the changeover of such a single 
bit can have uses . 

The ADRCLK3 signal may be used to coordinate 

25 switch-over of mastery over MaxL line 1052 as follows. 

Instead of, or in addition to being routed to logic 
circuit portion 1021, the ADRCLK3 signal may be routed 
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via (H/V)IC resources 1001 to terminal 1043 of 
configurable logic block 1040, Block 1040 (which block 
can be a CBB, or VGB or other variable grain component) 
will respond by cycling the mastery over MaxL line 1052 
5 through tristate drivers 1031, 1032 and others if 

applicable. The changed state on line 1052 then 
propagates to define the ADR_SV1 signal (1019) as 
explained above. In other words, the signal on terminal 
1043 may be used as an address -changing control signal 

10 that deactivates the output enabling terminal 1035 of 

tristate driver 1031 and thereby allows another tristate 
driver (e.g., 1032 or that of an IOB) to take over 
mastery of line 1052. 

Alternatively, while first MaxL driver 1031 has 

15 mastery over MaxL line 1052, changes in the to- tristate 

signal 1041 may be propagated through elements 103 7, 
1031 and line 1052 to thereby define the ADR_SV1 signal 
(1019) as explained above. The change of state of the 
to- tristate signal 1041 may be made to occur in response 

20 to a change of state of the ADRCLK3 signal. In view of 

the above, it is seen that a variety of mechanisms can 
be made to respond to the ADRCLK0 and/or the ADRCLK3 
signals or derivations thereof such that the first 
address -capturing register 1011 safely captures a first 

25 address value for presentation to first address input 

1013 while at approximately the same time or shortly 
thereafter, a new second address value can begin to 
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propagate towards the D input (1019) of the first 
address - capturing register . 

The above descriptions for how a first address 
value is safely captured in address -capturing register 
1011 while at approximately the same time or shortly 
thereafter, a new second address value can begin to 
propagate towards the D input of that address -capturing 
register can equally apply to the second or PORT#2 
address -capturing register 1012 with the exception that 
the signal presented to the D input of the latter 
register 1012 is denoted in the illustration as ADR_SV2 
and its control -acquisition coupling is denoted as 106C. 
In the embodiment wherein line 1015 services the clock 
inputs of both of registers 1011 and 1012, both address - 
capturing operations will of course occur in response to 
the ADRCLK1 signal. In the embodiment wherein line 1015 
services the clock input of register 1011 while separate 
line 1016 and control -acquisition coupling 1066 services 
the clock input of register 1012, each respective 
address -capturing operation will of course occur in 
response to the respective ADRCLK1 or ADRCLK2 signal. 
Separate sources 1055 may then be used respectively for 
each of the ADRCLKl and ADRCLK2 signals and separate 
versions of the ADRCLK3 and its associated circuits may 
also then be used respectively for each of the first and 
second address- capturing registers, 1011 and 1012. 
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On the data transfer side of SRAM array 1010, data- 
capturing registers such as the illustrated 10R1, 10R2 
and 10R3 may be similarly used to synchronize the 
transfer of data from and/or to the SRAM array 1010 
during respective read and write operations. 

More specifically, during write operations to 
Port#l, data may pass through respective ones of user- 
programmable interconnect points 1075 to write buffer 
10B1 from either horizontal MaxL lines such as the one 
designated as 10A2 in Fig. 10, and/or from further lines 
that are horizontal 2xL, 4xL, and/or 8xL lines and are 
represented by the one designated as 10A1 in Fig. 10. 
Actuation of read/write clock signal, RWCLKl causes 
data- capturing register 10R1 to capture and store the 
data then presented to its D input. The captured data is 
then presented by the Q output of register 10R1 to the 
D in data- input section of Port#l for writing into a 
correspondingly addressed part of the SRAM array 1010. 

With the write data safely captured in data- 
capturing register 10R1, the logic circuitry 1070 
which supplies the write data may begin to generate 
next write data even while SRAM array 1010 is busy 
receiving the data stored in data- capturing register 
10R1. It should be apparent from Fig. 10 that the 
various parts of logic circuitry 1070 are referenced 
with numbers that are 5 0 greater than counterpart 
elements of circuitry 1020 and therefore a detailed 
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repetition of their operations will not be repeated 
here. Configurable logic 1071 may be made responsive 
to the signal designated as RWCLK3 and which is 
transmitted by the configurable interconnect resources 
5 designated as (H/V) IC 1002. The RWCLK3 signal may 

originate as a RWCLKO signal that is placed on HIC 
line 1058 and is sourced by one or more of RWCLK 
sourcing circuits 1054. Control - transfer coupling 1068 
selectively transfers the RWCLKO signal onto a line of 

10 SVIC 1060. Control -acquisition coupling 1061 

selectively transfers the there- received version of 
the RWCLKO signal to the clock input of data- capturing 
register 10R1. The there -received version is 
referenced as the RWCLK1 signal. Control- transfer 

15 coupling 106A selectively transfers the there -received 

version of the RWCLKO signal to (H/V) IC resources 
1002. The latter there -received version is referenced 
as the RWCLK3 signal. Due to inherent time delays, CSE 
register 1072 will not cause a new write- data signal 

20 to be output onto CSE output line 1074 until the 

previous write data signal is safely captured in data- 
capturing register 10R1. Similarly, configurable logic 
block 1090 will not cause a switching of mastery over 
Max line 10A2, if that mechanism is being used, until 

25 the previous write data signal is safely captured in 

data -capturing register 10R1. 
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Synchronization for the transfer of read data 
from SRAM array 1010 to other parts of the FPGA array 
may follow a similar scheme. The RE1 section of SRAM 
array 1010 corresponds to line 979 of Fig. 9. The RE2 
section of SRAM array 1010 corresponds to line 9 69 of 
Fig. 9. The RWCLK1 signal strobes the read- data 
capturing register 10R2 first before a RWCLK3 1 signal 
enables RE1 to allow a next read operation by Portttl. 
The RWCLK3 1 signal can be either the same as the 
RWCLK3 signal or a further delayed version thereof. 

For the Port #2 side, the corresponding The R0CLK1 
signal strobes the read- data capturing register 10R3 
first before a R0CLK3 1 signal enables RE2 to allow a 
next read operation by Port#2 . The R0CLK3 1 signal can 
be either the same as the R0CLK3 signal obtained by 
control- transfer coupling 106B or a further delayed 
version thereof . 

The respective tristate output drivers, 10B2 and 
10B3 of Port#l and Port#2 should not be enabled until 
after the respective RWCLK1 and R0CLK1 signal strobes 
the respective read-data capturing register, 10R2 and 
10R3, and the respective Q output of that register 
stabilizes into a valid state. As such, the respective 
RWCLK3" and R0CLK3 " signals are accordingly timed to 
provide such a delayed action as they pass through 
optional logic sections 10D1, 10D2 into respective OE 
control sections 10E1, 10E2 . The respective RWCLK3 " 
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and ROCLK3" signals may the same as the RWCLK3 and 
ROCLK3 signals or may be other derivatives of the 
RWCLKO and ROCLK0 signals that originate from circuits 
1054, 1053 and pass through control - transfer couplings 
1068 and 1069 for distribution by SVIC 1060 to 
control -acquisition couplings such as 106A and 106B. 

Although Fig. 10 shows various couplings for 
transferring address and data signals between CSE's 
(e.g., 1022, 1072) and SRAM array 1010, it should now 
be apparent that similar types of synchronizing 
arrangements may be made for transferring one or both 
of address and data signals between IOB's and the SRAM 
array 1010. More specifically, in Fig. 7B it was shown 
that clocked registers 72 0 and 750 are provided for 
sending data out of and into the FPGA array. In 
Fig. 7C it was shown that the control signals for 
registers 720 and 750 may be acquired from adjacent 
interconnect lines and that the output of register 750 
and input of register 720 may be programmably coupled 
to further interconnect lines of the FPGA array. 
Accordingly, IOB registers 720 and 750 may be used in 
the essentially the same ways as are CSE registers 
1022 and 1072 , in Fig. 10 for synchronizing transfer of 
address and data between the SRAM array 1010 and the 
I0B f s. Also, because the I0B f s of Fig. 7B have 
tristate drivers such as 761 and 762, the latter 
tristate drivers may be used in the essentially the 
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same ways as are drivers 1031, 1032, etc. in Fig. 10 
for synchronizing transfer of address and data between 
the SRAM array 1010 and the IOB's. 

Referring to Figs, 11A-11B, shown there are an 
FPGA configuring process and a flow chart of a 
software process for causing one or more of the 
operations of Fig. 10 to occur when a Variable Grain 
Architecture FPGA array of the invention is 
configured. 

More specifically, Fig. 11A is a schematic 
diagram of an FPGA configuring process 1100 wherein a 
predefined design definition 1101 is supplied to an 
FPGA compiling software module 1102. Module 1102 
processes the supplied information 1101 and produces 
an FPGA- configuring bitstream 1103. Bitstream 1103 is 
supplied to an FPGA such as 100 or 1000 of respective 
Figs. 1 and 11 for accordingly configuring the FPGA. 

The design definition 1101 may include a SRAM 
module 1110, an address -source module 1120 and a data- 
1/0 module 1170. 

Although it may appear from the drawing that 
modules 1110, 112 0 and 1170 are pre-ordained to 
respectively correspond to elements 1010, 1020 and 
1070 of Fig. 10, that is not inherently true. The 
design definition 1101 may be expressed in a variety 
of ways which do not pre-ordain such an outcome . 
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Modern circuit designs typically start with a 
Very High-level Descriptor Language (VHDL) or the like 
for defining the behavior of a to-be- implemented 
design at a level that is significantly higher than a 
5 gate- level or transistor level description. High level 

design definitions are often entered by designers into 
computer- implemented programs that are commonly 
referred to by names such as VHDL synthesis tools. The 
output of the VHDL synthesis tools may be in the form 

10 of one or more computer files that constitute VHDL 

descriptions of the to-be- implemented design. VHDL 
description files may include one or more different 
kinds of constructs including VHDL Boolean constructs 
that define part or all of the design. The complexity 

15 of the Boolean functions can span a spectrum having 

very simple ones (e.g., those having 1-3 input terms) 
at one end to very complex ones at the other end. The 
high level definitions generally do not specify 
implementational details. That job, if an FPGA is to 

20 be used for implementation, is left to the FPGA 

compiler software module 1102. 

In the illustrated design definition 1101, there 
is a specification for the address -source module 112 0 
to supply a valid address signal to an address input 

25 section (A in ) of the SRAM module 1110 at some general 

first time point t-,. This presentation of a valid 
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address is symbolically represented in Fig. 11A by 
presentation step symbol 1121. 

Further in the illustrated design definition 
1101, there is a specification for the data I/O module 
1170 to supply or receive a valid data signal 
respectively to or from a data input/output ( D i n / ou t,) 
part of the SRAM module 1110 at some second general 
time point, t 2 . This presentation of valid data is 
symbolically represented in Fig. 11A by data 
presentation step symbol 1171. The second time point, 
t 2 can be before, after or coincident with the first 
time point, t 1 . Fig. 11A shows t 2 following t 1 merely 
for sake of example . 

Yet further in the illustrated design definition 
1101, there is a specification for a memory read or 
memory write operation to occur at some third general 
time point, t 3 based on the presentation of valid 
address and data signals in respective steps 1121 and 
1171. This execution of a memory read or memory write 
operation is symbolically represented in Fig. 11A by 
execution step symbol 1180. 

It should be apparent from the way the elements 
in area 1101 were drawn that, ultimately, the address - 
source module 1120 will present address signals onto 
HIC bus 1152 and that these will then be transferred 
onto SVIC bus 1160 for presentation to the address 
input section (A in ) of the SRAM module 1110 at a first 
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time point corresponding to t 1 . Also, when the design 
1101 is ultimately implemented, the data I/O module 
1170 will exchange data signals with the data 



way of HIC bus 1150 at time points corresponding to t 



embarked upon until the FPGA compiling software module 
1102 inputs the design definition 1101 and processes 
it as will now be described. 

Fig. 11B illustrates a flow chart 1105 of a 
process that attempts to realize the above -described 
efficiencies of Fig. 10. A design definition such as 
1101 is input at step 1107 into the FPGA compiler 
software module 1102. Numerous processing steps may 
take place within software module 1102. 

Step 1107 is one of those steps in which the 
software module 1102 searches through the input design 
definition (e.g., 1101) for the presence of design 
components like 1110, 1120 & 1170 that will perform 
memory read and/or write operations. The search 
criteria may optionally require the searched- for 
design components to operate in a nibble -wide or word- 
wide parallel mode so that they may share one 
synchronizing clock for plural address or data bits. 

At step 1108, if two or more design components 
like 1110, 1120 & 1170 are found to satisfy the search 
criteria, the place -and- route definitions of those 
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design components are repacked so as to urge those 
definitions toward ultimately ending up using an SRAM 
array like 1010 of Fig. 10 in combination with a 
controls- transferring bus like 1060 of Fig. 10 and in 
further combination with exchange synchronizing 
registers like 1011, 1012, 10R1, 10R2, 10R3 of 
Fig. 10. 

It is understood by those skilled in the art of 
FPGA configuration that many design factors may pull 
the design components like 1110, 1120 & 1170 away from 
or into operative placement next to shared buses 
corresponding with HIC's 1150 and 1152, where HIC 1150 
is operatively adjacent to the data input/output 
(D in ^ out ) part of the SRAM module 1110. Some 
overriding design considerations may push them apart 
from such an optimal arrangement. The urging factor 
produced in step 1108 may therefore be just one of 
numerous place and route weighting factors that pull 
one way or another to position the placed components 
in such cooperative alignment. 

Dashed path 1190 represents many other processes 
within the software module 1102 wherein the original 
design definition 1101 is transformed by steps such as 
design- partitioning, part it ion -placements and inter- 
placement routings to create a configuration file for 
the target FPGA 100 or 1000. Step 1109 assumes that 
at least one set of design components like 1110, 1120 
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& 1170 were found and were ultimately partitioned and 
placed together with minimal- time routing resources 
such as 1150 and 1152 so as to allow for the optimized 
use of a controls- transferring bus like 1060 of 
5 Fig. 10 in further combination with one or more 

exchange synchronizing registers like 1011, 1012, 
10R1, 10R2, 10R3 of Fig. 10. In that case, at step 
1109 the target FPGA 100(0) is configured to use a 
controls- transferring bus like 1060 of Fig. 10 in 

10 further combination with one or more exchange 

synchronizing registers like 1011, 1012, 10R1, 10R2, 
10R3 of Fig. 10 for providing the specified address 
and data transfers that take place between design 
components like 1110, 1120 & 1170. 

15 The above disclosure is to be taken as 

illustrative of the invention, not as limiting its 
scope or spirit. Numerous modifications and variations 
will become apparent to those skilled in the art after 
studying the above disclosure. 

2 0 By way of example, instead of having only two 

columns of embedded memory respectively designated for 
the TOP longline set and the 3RD longline set, it is 
also within the contemplation of the invention to 
provide four columns of embedded memory respectively 

25 designated for the TOP through 3RD longline sets. 

Different numbers of columns of embedded memory may 
also be provided. 
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Given the above disclosure of general concepts , 
principles and specific embodiments , the scope of 
protection sought is to be defined by the claims 
appended hereto. 
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